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Abstract. With each piecewise monotonic map r of the unit interval, a di- 
mension triple is associated. The dimension triple, viewed as a Z[t, t~ 1 ] mod- 
ule, is finitely generated, and generators are identified. Dimension groups are 
computed for Markov maps, unimodal maps, multimodal maps, and interval 
exchange maps. It is shown that the dimension group defined here is isomor- 
phic to Ko(A), where A is a C*-algebra (an "Al-algebra" ) defined in dynamical 
terms. 



Given a piecewise monotonic map r of the unit interval into itself, our goal is to 
associate a dimension group DG(t), providing an invariant for the original map. 

In a dynamical context, dimension groups were introduced by Krieger |21| . Mo- 
tivated by Elliott's classification of AF-algebras by their dimension groups ne 
gave a purely dynamical definition of the dimension group, via an equivalence rela- 
tion defined by the action of an "ample" group of homeomorphisms on the space of 
closed and open subsets of a zero dimensional metric space. For a shift of finite type, 
he associated an ample group, and in |22j . showed that the dimension triple (con- 
sisting of an ordered dimension group with a canonical automorphism) completely 
determines an irreducible aperiodic shift of finite type up to shift equivalence. 

Krieger's definition of a dimension group was extended to the context of a sur- 
jective local homeomorphism a : X — > X, where X is a compact zero dimensional 
metric space, by Boyle, Fiebig, and Fiebig (P), who defined a dimension group 
called the "images group" , and used this group as a tool in studying commuting 
local homeomorphisms. 



We sketch the construction of the dimension group in pQ. If a : X — > X, the 
transfer map L : C{X, Z) — > C(X,Z) is defined by 



Then G a is defined to be the set of equivalence classes of functions in C(X, Z), 
where / ~ g if L' 1 / = L n g for some n > 0. Addition is given by [/] + [g] = [/ + g], 
and the positive cone consists of classes [/] such that L' 1 / > for some n > 0. 
This is the same as defining clopen sets E, F in X to be equivalent if for some 
n > 0, <7 n is 1-1 on E and F, and a n (E) = a n (F), and then building a group 
out of these equivalence classes by defining [E] + [F] = [E U F] when E, F are 
disjoint. This latter definition is the one given in P^; the authors then observe 
that it is equivalent to the definition above involving the transfer operator. If a 
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is surjective, this dimension group is the same as the stationary inductive limit of 
L CT : C(X, Z) — > C(X,Z), cf. Lemma 13.81 and equation (|3.8|) in the current paper. 

A related approach was taken by Renault in |27]. If A"i, A2, ■ ■ ■ are compact 
metric spaces, and T n : C(X n ) — > C(X n+ i) is a sequence of positive maps, Renault 
defined the associated dimension group to be the inductive limit of this sequence. 
If X n = X for all n, and T = L CT for a surjective local homeomorphism a, the 
resulting dimension group is formally similar to that in yQ. However, the use of 
C(X) instead of C{X,1) results in different dimension groups. 

These definitions of dimension groups aren't directly applicable to interval maps, 
since such maps are rarely local homeomorphisms. We therefore associate with each 
piecewise monotonic map r : [0, 1] — > [0, 1] a local homeomorphism. This is done 
by disconnecting the unit interval at a countable set of points, yielding a space X, 
and then lifting r to a local homeomorphism a : X — > X. The properties of a are 
closely related to those of r. A similar technique has long been used in studying 
interval maps, e.g., cf. |TH1 HI 1251 152] . 

If t : I — > I is piecewise monotonic, and a : X — > X is the associated local homeo- 
morphism, the space X will be a compact subset of K, but will not necessarily be 
zero dimensional. However the map a will have the property that each point has a 
clopen neighborhood on which a is injective, and this allows us to define a dimension 
group in the same way as in pQ. We then define DG{t) to be the dimension group 
G a associated with a. 

The result is a triple (DG(t),£)G(t) + ,L,), where DG(t) is a dimension group 
with positive cone DG(t) + , and is a positive endomorphism of DG(t), which 
will be an order automorphism if, for example, r is surjective. In this case, DG(t) 
can be viewed as a Z[£,t -1 ] module. 

We now summarize this paper. Sections 2-3 lead up to the definition of the 
dimension group for a piecewise monotonic map fDefinition I3.13)l . Sections 4-6 
develop basic properties of the dimension group of a piecewise monotonic map, for 
example, characterizing when they are simple, and describing a canonical set of gen- 
erators for the dimension module fTheorem l6.2f) . which is quite useful in computing 
dimension groups. Sections 7-11 compute the dimension group for various families 
of interval maps, some of which are sketched below. Section 12 gives a dynamical 
description of a C*-algebra A T such that Kq(A t ) is isomorphic to DG(t). 




Figure 1. 
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This paper initiates a program to make use of dimension groups (and more 
generally, C*-algebras and their K-theory) to find invariants for interval maps. In 
|3(J|. we investigate dimension groups for transitive piecewise monotonic maps. For 
such maps, we describe the order on the dimension group in concrete terms, and 
show that for some families of maps, the dimension triple is a complete invariant 
for conjugacy. 

In the paper [H], two C*-algebras F T and T are associated with piecewise mono- 
tonic maps, and the properties of these algebras are related to the dynamics. These 
algebras are analogs of the algebras Fa and Oa associated with shifts of finite type 
by Cuntz and Krieger [jy, and F T is isomorphic to the algebra A T defined in Section 
12 of this paper. 

The author gratefully acknowledges partial support for this work by a Brachman 
Hoffman Fellowship from Wellesley College. 

2. Piecewise monotonic maps and local homeomorphisms 

Let I = [0,1]. A map r : I — > I is piecewise monotonic if there are points 
= ao < <2i < . . . < a n — 1 such that r|( 0i _ 1)0i ) is continuous and strictly 
monotonic for 1 < i < n. We denote by Tj : [aj_i,aj] — * I the unique continuous 
extension of T|( Oj _ 1)0i \; note that Tj will be a homeomorphism onto its range. We 
will refer to the ordered set C — {ao, cii, . . . , a„} as the partition associated with 
t, or as the endpoints of the intervals of monotonicity. We will say this partition 
is maximal if the intervals (<ij_i,aj) are the largest open intervals on which r is 
continuous and strictly monotonic. For each piecewise monotonic function there 
is a unique maximal partition. We do not assume a partition associated with r 
is maximal unless that is specifically stated. (We will be primarily interested in 
maximal partitions, but there will be a few cases where non-maximal partitions are 
useful.) 

Our goal in this section is to modify r slightly so that it becomes a local homeo- 
morphism a on a larger space X, in such a way that properties of (I, t) and (X, a) 
are closely related. In general, points in the partition C cause trouble, since r 
is usually neither locally injective nor an open map at such points, and may be 
discontinuous. We will disconnect / at points in C (and at points in their forward 
and backward orbit). 

We have to be a little careful about the values of r at points c in C where r 
is discontinuous: what are relevant for our purposes are the left and right limits 
linXj.^i t(x), not the actual values r(c). If r : J — > I is piecewise monotonic, we 
define a (possibly multivalued) function f on I by setting t(x) to be the set of left 
and right limits of r at x. At points where r is continuous, t(x) — {t(x)}, and we 
identify f(x) with t(x). If A C I, then t(A) = U x< z A ?(x), and t^ 1 (A) = {x e I | 
t(x) n A ^ 0}. Observe that f is a closed map, i.e., if A is a closed subset of /, 
then t(A) is closed, since t(A) = UjTj(A). 

The generalized orbit of C is the smallest subset I\ of I containing C and closed 
under r and t _1 . This is the same as the smallest subset of / closed under Ti and 
r^ 1 for 1 < i < n. We define Iq = Next we describe the space resulting from 

disconnecting / at points in I\. (The term "disconnecting" we have borrowed from 
Spielberg [3T].) 

Definition 2.1. Let / = [0, 1], and let Jo, l\ be as above. The disconnection of I 
at points in I\ is the totally ordered set X which consists of a copy of I with the 
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usual ordering, but with each point x G I\ \ {0, 1} replaced by two points x~ < x + . 
We equip X with the order topology, and define the collapse map ir : X — > I by 
w(x ± ) = x for x G ii, and n{x) = x for x G Iq. We write X\ — tt~ 1 (Ii), and 
X =7r- 1 (7 )=X\X 1 . 

If a; € Ji, then x~ is the smallest point in ir~ l {x), and x + is the largest. For 
x G Iq, it will be convenient to define x~ = x + = x, where x is the unique 
preimage under ir of x. For any pair a, b € X, we write [a, 6]x for the order interval 
{x G X | a < X < b}. More generally, if J is any interval in R, then we write Jx 
instead of Jfll. 

Proposition 2.2. Let X be the disconnection of I at points in 7 1; and ir : X — ► / 
f/ie collapse map. Then X is homeomorphic to a compact subset of M 7 and 

(1) ir is continuous and order preserving. 

(2) Jo *s dense in I , and Xo is dense in X . 

(3) ir\x a is a homeomorphism from Xq onto Iq. 

(4) X has no isolated points. 

(5) Ifa,b G I\, then [a + ,b~~]x is clopen in X, and every clopen subset of X is 
a finite disjoint union of such order intervals. 

Proof. Fix a listing of the elements of I\, say I\ = {xi, X2, ■ ■ ■}■ Define / to be / 
with each point Xk in I\ \ {0, 1} replaced by a pair of points xf, < x^ and a gap 
of length 2~ fc inserted between these points. Then / is a compact subset of M, and 
the order topology on / coincides with the topology inherited from K. Clearly / is 
order isomorphic to the set X in Definition ^. II (Hereafter we will identify X with 

I-) 

l|T|l The inverse image of each open interval under 7r is an open order interval in 
X , so 7r is continuous. It follows at once from the definitions of 7r, and of the order 
on X, that tt is order preserving. 

J21 The complement of any finite subset of / is dense in /. By the Baire category 
theorem, since I\ is countable, then Jo is dense in /, and this implies density of Xo 
in X. 

10 To prove that it restricted to X is a homeomorphism, let B be a closed 
subset of X. We will show ir(B n X ) = ir(B) n I . If x G n(B) n I , then x has 
a preimage in B, and since x G Iq, by definition of Xq, that preimage is also in 
Xo- Thus tt(B) n Jo C 7r(£? n Xo), and the opposite containment is clear. Hence 
tt{B n Xo) is closed in Iq, so 7r | jc is a continuous, bijective, closed map from Xo 
onto Xo, and thus is a homeomorphism. 

J2J Since Jo is infinite and dense in J, no point of Iq is isolated in Iq, so by @ 
no point of Xo is isolated in Xo. By density of Xo in X, no point of X is isolated. 

J5J Observe that if a € l\ \ {1}, then a + is not a limit from the left, and if 
b G li \ {0}, then b~ is not a limit from the right. Thus for a,b G l\ with a < b, the 
set [a + , 6~]jf is clopen. Now let E be any clopen subset of X, and let x £ E. Since 
-B is clopen, for each point x in E we can find an open order interval containing 
x and contained in E. The union of these intervals forms an open cover of the 
compact set E, so there is a finite subcover. The union of overlapping open order 
intervals is again an open order interval, so the intervals in this subcover can be 
expressed as a finite disjoint union of open order intervals. By construction, not 
only do these cover E, but they are contained in E, so E is equal to their disjoint 
union. Since each of these intervals is open, and each is the complement (in E) of 
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the union of the others, each is also closed. Thus E is a disjoint union of a finite 
collection of clopen order intervals. 

We will be done if we show that for each clopen order interval [c, d]x, there exist 
a, b G Xi with c — a + and d = b~ . By density of Iq in /, each point of Iq is a limit 
from both the left and right of sequences from Iq, so each point of Xq is a limit 
from both the left and right of sequences from Xq. Since [c, d]x is open, c cannot 
be a limit from the left, and d cannot be a limit from the right, so neither c nor d is 
in Xq. If a G I\ \ {0} and c = a~, then c would be a left limit, which is impossible. 
Thus c = a + for some a G ii , and similarly d = b~ . □ 

We now turn to constructing a local homeomorphism a : X — > X . Recall that if 
ao < ai < • • • < a n is the partition associated with a piecewise monotonic map r, 
we denote by Ti the extension of r|( ai i ai ) to a homeomorphism on [oj_i, o»]. 

Theorem 2.3. Let t : I —t I be a piecewise monotonic map, C — {ao, &i, . . . , a„} 
the endpoints of the intervals of monotonicity, 1\ the generalized orbit of C , and X 
the disconnection of I at the points of I\ . 

(1) The sets J. L = [aG_i, a^]x for i = 1, . . . ,n form a partition of X into clopen 
sets. 

(2) There is a unique continuous map a : X — > X such that tt o a = t o n on 
X . 

(3) For 1 < i < n, a is a monotone homeomorphism from Ji onto the clopen 
order interval with endpoints a(a^'_ 1 ) and a(a~). 

(4) For 1 < i < n, n o a — Ti o n on Ji. 

Proof. For 1 < i < n, let J, = [o,--i,aj], and define Ji as in above. By 
Proposition 12.21 the order intervals J\ , . . . , J n are clopen and form a partition of 
X. 

Now we define a on J\, . . . , J„. Fix i, and recall that t,; is strictly monotonic. 
We will assume that Tj is increasing; the decreasing case is similar. Then is a 
homeomorphism from onto [r,-(aj_i), Tj(<Zj)]. 

Since 7r(Jj) = Ji, each point in J, has the form x + or x~ for some x £ Ji. If 
y G Jj and y — x ± , then we define cr(y) = o-(x ± ) = n(x) ± . This is well defined, 
since if y = x + = x~ , then x G Iq, so ri(x) G Iq, and thus r,(a;) + = Ti{x)~ . It 
follows that a is an order isomorphism from Ji onto [Tj(aj_i) + , ^(ai) - ]^. Since 
the topology on compact subsets of R coincides with the order topology, a is an 
increasing homeomorphism from Ji onto a(Ji), so holds. Since Ti{I\) C ii, 
then by Proposition 12.21 cr(Ji) — [T;(a.;_i) + , Ti(ai)~]x is clopen. Since each order 
interval Ji is clopen, then a is continuous on all of X. From the definition of a, 
7ro(7 = T07ron Xq, and so by continuity of a and density of Xq, J5| follows. Now 
Q is immediate. □ 

From the proof above, if r is increasing on the interval Ji — [aj_i,a,], and if 
c, d G Ji n ii with c < d, then 

(2.1) a([c+,d-]x) = [T i (c)+,T i (d)-}x, 
while if t decreases on J; then 

(2.2) ff([c+(r]x) = [ri(d) + > r i (c)-]x. 
Corollary 2.4. 7r|x is a conjugacy from (Xq,o) to (Iq,t). 
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Proof. By Proposition ^. 21 ir\x is a homeomorphism onto Iq, and by Theorem l2.3l 
7r intertwines (Xo,&) and (7o,r). □ 

The map cr in Theorem 12.31 is a local homeomorphism, i.e., it is an open map, 
and each point admits an open neighborhood on which a is a homeomorphism. 

Definition 2.5. We will call the map a : X — ► X in Theorem 12. 31 the local homeo- 
morphism associated with r. 

Example 2.6. Let r : [0, 1] — > [0, 1] be the full tent map given by t(x) = 1 — \2x— 1|. 
Here the set C of endpoints of intervals of monotonicity is {0,1/2,1}. This set is 
invariant under t, so the generalized orbit I\ is U n >oT _n (C), which is just the 
set of dyadic rationals. The order intervals J%, Ji defined in Theorem 12.31 satisfy 
cr(Ji) = 0^2) — X. For x G X, let S(x) = S0S1S2 ■ ■ •, where s n — i if a n x e Jj. 
Then S is a conjugacy from (X,cr) onto the full (one-sided) 2-shift. 

For a general piecewise monotonic map r : I — > /, the associated local homeo- 
morphism cr : X — > X will not be a shift of finite type, nor even a subshift. For 
example, for a logistic map r(x) = kx{l — x) with an attractive fixed point, X will 
contain non-trivial connected components. 

In the remainder of this section, we will see that properties of a piecewise mono- 
tonic map t : I — ► I and the associated local homeomorphism a are closely related. 
We illustrate this relationship for transitivity. 

Definition 2.7. If X is any topological space, and / : X — * X is a continuous map, 
then / is transitive if for each pair U, V of non-empty open sets, there exists n > 
such that f n (U) D V 7^ 0. We say / is strongly transitive if for every non-empty 
open set U, there exists n such that U^ =0 / fc (^) = X. 

Definition 2.8. If r : I — * I is piecewise monotonic, we view r as undefined at the 
set C of endpoints of intervals of monotonicity, and say r is transitive if for each 
pair U, V of non-empty open sets, there exists n > such that r n (U) n V 7^ 0. We 
say r is strongly transitive if for every non-empty open set {/, there exists n such 
that U^ =0 r' c (?7) = I. (Recall that r denotes the (possibly multivalued) function 
whose value at each point x is given by the left and right hand limits of r at x.) 

It is well known that for X compact metric with no isolated points, and / : 
X — > X continuous, transitivity is equivalent to the existence of a point with a 
dense orbit. The same equivalence holds if r : I — > / is piecewise monotonic, 
and is viewed as undefined on the set C of endpoints of intervals of monotonicity. 
(Apply the standard Baire category argument to show that transitivity implies the 
existence of a dense orbit, cf. e.g. Thm. 5.9]).) 

If r : I — ► I is piecewise monotonic and continuous, then any dense orbit must 
eventually stay out of C. It follows that the definitions of transitivity in Definitions 
12.71 and 12.81 are consistent. In addition, in this case r = r, so the definitions of 
strong transitivity also are consistent. 

For general compact metric spaces X, transitive maps need not be strongly tran- 
sitive. For example, the (two-sided) shift on the space of all bi-infinite sequences 
of two symbols is transitive in the sense of Definition 12. 71 but is not strongly tran- 
sitive, since the complement of a fixed point is open and invariant. However, the 
next proposition shows that every piecewise monotonic transitive map is strongly 
transitive. (For continuous piecewise monotonic maps, this follows from j2B, Thm. 
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2.5].) In the proof below, we will repeatedly use the fact that the collapse map 
7r : A — > /, when restricted to Xo, is a conjugacy from (Xo,o~) onto (Jo,r), cf. 
Corollary 

Proposition 2.9. for a piecewise monotonic map t : I —* I, with associated local 
homeomorphism a : X —> X , the following are equivalent. 

(1) r is transitive. 

(2) r is strongly transitive. 

(3) a is transitive. 

(4) it is strongly transitive. 

Proof. Assume r is transitive. View r as undefined on the set of endpoints of 
intervals of monotonicity. Let V be an open interval. Choose an open interval W 
such that W C V. By @| Prop. 2.6], or [HI Corollary on p. 382], there exists 
an N such that U x 'T k (W) = U^ r r fe (W / ). The right side is a finite union of open 
intervals. Since r is transitive, the left side is dense, and thus I\L>q r k (W) is finite. 
On the other hand, for each k, r k (W) C r k (W) C r*(V). Since r is a closed map, 
it follows that U^r^W) = 7, so U^t*(V) = J. Thus r is strongly transitive. 

Strong transitivity of r is equivalent to strong transitivity of t|j . This in turn 
is equivalent to strong transitivity of o~\x , and then to strong transitivity of a on 
X. Finally, if a is transitive on X, it is transitive on Xo, so r is transitive on Jo, 
which in turn implies transitivity of r on /. □ 

3. Dimension groups 

In this section we will associate a dimension group DG{t) with each piecewise 
monotonic map r. Our method will be to define a dimension group G CT , where a is 
the local homeomorphism associated with r, and then define DG(t) = G a . We start 
by defining a class of functions that includes the local homeomorphisms associated 
with piecewise monotonic maps, but also includes any local homeomorphism of a 
zero dimensional metric space. 

Definition 3.1. Let X be a topological space. A map a : X — > X is a piecewise 
homeomorphism if a is continuous and open, and X admits a finite partition into 
clopen sets X±, X2, ■ ■ ■ , X n such that a is a homeomorphism from Xi onto cr(Xi) 
for i — 1, . . . , n. 

If r : I — > I is piecewise monotonic, and <r : A — » A is the associated local homeo- 
morphism, then a is a piecewise homeomorphism, cf. Theorem 12.31 Every local 
homeomorphism a on a compact zero dimensional metric space A is a piecewise 
homeomorphism. In fact, each open neighborhood of a point in a zero dimensional 
space contains a clopen neighborhood of that point, so there is a cover of A by 
clopen subsets on which er is injective. Since A is compact, we can take a finite 
subcover, and the resulting partition that arises from all intersections of these 
subsets and their complements is the desired partition. Note that a composition of 
piecewise homeomorphisms is again a piecewise homeomorphism. 

Hofbauer |[H)J and Keller ^U] have studied the dynamics of maps that are piece- 
wise invertible, i.e., that meet the requirements of a piecewise homeomorphism 
except for the requirement that the map be open. 

We begin by defining G a as an ordered abelian group; later we will show G a is 
in fact a dimension group. Recall that an abelian group G is ordered if there is a 
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subset G+ such that G = G+ - G+, G+ n (-G+) = {0} and G+ + G+ cG+. Then 
for x,y £ G with y — x G G + , we write x < y. We write ra for the sum of n copies 
of a;. An element u of an ordered abelian group G is an order unit if for each x in 
G there is a positive integer n such that —nu < x < nu. 

The motivating idea for G a is to build a group out of equivalence classes of clopen 
subsets of A. As discussed in the introduction, this idea originated with Krieger 
|21j . and was extended by Boyle-Fiebig-Fiebig pQ. In pQ a dimension group is 
associated with any surjective local homeomorphism on a zero dimensional compact 
metric space. Our context is a slight generalization of that in P^, namely piecewise 
homeomorphisms on an arbitrary compact metric space. 

In what follows, a key role will be played by the transfer map. We will use this 
map both to define the dimension group for a piecewise homeomorphism, and to 
provide a key tool in computing this group. 

Definition 3.2. Let A, Y be compact metric spaces. If a : Y — » X is any map 
which is finitely-many-to-one, the transfer map L a associated with er is defined by 

(3.i) cw)(ao= E fiy) 

for each / : X — * C. (We will usually have Y — X .) We will write L instead of h a 
when the map a intended is clear from the context. 

We note some simple properties of L, which are immediate consequences of the 
definition. If / > 0, then L/ > 0. If / > and hf = 0, then / = 0. If a is injective 
on E, then 

(3-2) Lxe = Xa(E)- 

If a : X — > X is a piecewise homeomorphism, then every function in C (X, Z) can 
be written as a sum X) n »X-E; where a is injective on Ei, so L maps C{X,1) into 
C(X, Z). Observe that for a : X -> X, 

(3.3) L CT n = (L CT ) n . 

If A is a compact metric space, we will write lx (or simply 1) for the function 
constantly 1 on A. 

Definition 3.3. Let A be a compact metric space, and a : X — > A a piecewise 
homeomorphism. Write L for L CT . We define an equivalence relation on G(A, Z) by 
/ ~ <7 if L™/ = L"<7 for some n > 0, and write G CT for the set of equivalence classes, 
and G+ = {[/] | / > 0}. We define addition on G a by [/] + \g\ = [f + g], and we 
order G a by [/] < [g] if [g — f] € G+. We call [lx] the distinguished order unit of 
G a . 

It is easily verified that G a is an ordered abelian group. We will show G a is a 
dimension group, after developing some properties of the ordering on G a . When 
A is a zero dimensional space and a : X — > A is a local homeomorphism, then 
Gcj- is the same as the "images group" defined by Boyle-Fiebig-Fiebig in 1 . Our 
definition is different from theirs, but equivalent, as observed in Rmk. 9.4]. 

Lemma 3.4. Let X be a compact metric space and a : X — > A a piecewise homeo- 
morphism. Then for each clopen subset F of o~{X), there exists a clopen subset E 
of X such that a is injective on E and o~(E) = F. 
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Proof. Since a is a piecewise homeomorphism, there exists a partition G\, G2, ■ ■ ■ , G n 
of X into clopen sets on which a is injective. If F C cr(Gi) for some i, then the set 
E = Gi P\ <r~ 1 (F) has the desired properties. Otherwise, let Fi, F2, ■ ■ ■ , Ff. be the 
partition of F generated by the sets {F D cr{Gi) | 1 < % < n}. For each k, choose a 
clopen set Ef. such that a is injective on E). and o-(Ek) = Fk- Then <r is injective 
on E = E t U E 2 U • • • E k , and <r(.E) = i 71 . □ 

If / £ G(X, Z), we define the support of / to be the set of x in X where / is 
nonzero, and denote this set by supp /. Note that by the definition of L we have 

(3.4) suppL/ C cr(supp/), 

with equality if / > 0. In particular, since L™ = L„ n , we have 

(3.5) suppL"/c a n (X). 

A result similar to the following can be found in ^ Lemma 2.8]. 

Lemma 3.5. Let X be a compact metric space, and a : X — » X a piecewise homeo- 
morphism. If f G C(X, Z), and the support of f is contained in a n (X), then there 
exists fo S C(X, Z) such that L n fo — f ■ If f > 0, then fo can be chosen so that 
fa >0. 

Proof. Let / e C(X,Z), with supp/ C <r n (X). Write / = ELi^Xb,, with 
Ex, . . . , E p disjoint, and m, . . . , n p € Z. We may assume that for each index i, 
rii =/= 0. Then each Ei is contained in the support of /, and thus is contained 
in a n (X). Applying Lemma [3.41 to er n , for each index i we can find a clopen set 
Fi such that a n is injective on Fi and a n (Fi) — Ei. Let fo — J2 n iXFi- Then 
L"/o = Z) n iXa-'>(F 4 ) = J2 n tXE z = /• If / > 0, we can arrange n, > for all i, so 
/o > 0. □ 

Lemma 3.6. Let X be a compact metric space, and a : X — > X a piecewise 
homeomorphism. In G a , [/] < [g] iff L n f < L n g for some n > 0. 

Proof. It suffices to show [/] > [0] iff L n f > for some n > 0. If [/] > [0], then by 
definition there is ft, > such that / ~ h, and therefore L"/ = L"h > for some 
n > 0. Conversely, fix n and suppose L"/ > 0. By ()3.5|l and Lemma [3.51 there 
exists h>0 such that L n f = L n h. Then / - ft, so [/] > [0]. □ 

Definition 3.7. L* : G a — > G a is defined by L*[/] = \Lf\. 

This is an injective homomorphism. If a is surjective, by Lemma 13. 51 L is surjec- 
tive, so L* is surjective, and thus is an automorphism of G a . Note, however, that 
L* is usually not unital. 

If o~ is injective on a clopen set E, then by (|3.2|) 

(3-6) 1°*[xe] = [Xa{E)]- 

Notation. Let G 1 -^G 2 -^G 3 • • • be a sequence of ordered abelian groups with 
positive connecting homomorphisms. We review the construction of the inductive 
limit of this sequence. Let Goo be the set of sequences (<?i, #2, • ■ •) such that gi S Gi 
for each i, and such that there exists N such that T n g n = g n +i for all n > N . Make 
Goo into a group with coordinate wise addition. Consider two sequences {gi), (hi) 
to be equivalent if they eventually agree, i.e., if there exists N such that gi = hi for 
i> N. The quotient group G is then an abelian group. Denote equivalence classes 
by square brackets. Define G + to be the set of equivalence classes of sequences that 



10 



FRED SHULTZ 



are eventually positive, and order G by g < h if h — g G G + . Then G is the inductive 
limit in the category of ordered abelian groups. If Gi, G2, ■ ■ ■ are identical, and T±, 
Tii ... are the same map, we call G the stationary inductive limit with connecting 
maps Xi : G\ — > G\. 

Lemma 3.8. Let X be a compact metric space, and a : X — > X a piecewise 
homeomorphism. Then G a is isomorphic as an ordered group to the inductive limit 

(3.7) C(X, Z)-^L(C{X, Z)-^L 2 C(X, Z)-^> 

and this isomorphism carries the map L* to the shift map [(g±, <?2 ; ■ ■ ■)] h— * [G?2j 93i ■■■)]■ 

Proof. Let G be the inductive limit of this sequence. Every element of G has the 
form [(0o, 0i, . . . , n _i, L n g, L n+1 g, . . .)] = [(g, Lg, ...)], where 0i denotes a zero in 
the i-th position. The map ir : G — > G a given by n([(g,hg, . . .)]) = [<?] is an order 
isomorphism of G onto G CT , and carries L* to the shift map. □ 

If a : X — > X is surjective, then L : C(X, Z) — > G(X,Z) is also surjective 
(Lemma 13. 511 . Hence for surjective o~, the dimension group G CT is isomorphic to the 
inductive limit of the sequence 

(3.8) C(X, Z)^C(X, Z)-^C(X, Z)Ju... . 

Lemma 3.9. Let X be a compact metric space, and a : X — > X a piecewise homeo- 
morphism. For each n>0, L n C{X,Z) (with the order inherited from C(X,Z)) is 
isomorphic as an ordered group to C '(a n (X) , Z) . 

Proof. By (|3.5|) . suppL"/ C cr n (X), so the map / 1— * f\ a "(x) is an order iso- 
morphism from L n C(X, Z) into C(a n (X),Z). To prove this map is surjective, let 
g E C'(a n (X), Z). Extend g to be zero on X \ a n (X), so that g is in C(X, Z) with 
support in a n (X). There exists / e C(X,Z) with L n f = g by Lemma l3~5l Then 
L"/l<r"X = 5, so / 1-* is surjective. □ 

Definition 3.10. An ordered abelian group G has the Riesz decomposition property 
if whenever x\,X2, 2/1,2/2 S G with < for i,j = 1,2, then there exists z G G 
with < z < t/j for i,j = 1,2. G is unperf orated if ng > for some n > 
implies g > 0. A dimension group is a countable ordered abelian group G which is 
unperforated and which has the Riesz decomposition property. 

A more common definition is that a dimension group is the inductive limit of 
a sequence of ordered groups Z ni (where Z ni is given the usual coordinate-wise 
order.) By a result of Effros, Handelman, and Shen this is equivalent to the 
definition we have given. Two standard references on dimension groups are the 
books of Goodearl pj] and of Effros [TH] , 

If G is a dimension group with a distinguished order unit u, then we refer to 
the pair (G, u) as a unital dimension group. A homomorphism between unital 
dimension groups (Gi,ui), (G2,M2) is unital if it takes u\ to u-i. 

Below G (X, Z) is viewed as an ordered abelian group with the usual addition 
and ordering of functions. 

Lemma 3.11. If X is a compact metric space, then C(X, Z) is a dimension group, 
with order unit lx ■ 
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Proof. We show G a is countable. Since X is a compact metric space, then the 
space C(X) of continuous complex valued functions on X is a separable Banach 
space. Any two characteristic functions of clopen sets are a distance 2 apart in 
C(X), so there are at most countably many clopen sets in X. Since every element 
of C(X, Z) is a finite integral combination of characteristic subsets of clopen sets, 
then C(X, Z) is also countable. 

Suppose that fc,gj are in C(X, Z) with /j < gj for i — 1,2, j — 1,2. If h = 
max(/i,/2), then fi < h < gj for i = 1,2, j = 1,2, so C(X, Z) satisfies the Riesz 
decomposition property. It is evident that C(X,Z) is unperforated. □ 

Corollary 3.12. If X is a compact metric space, and o : X X a piecewise 
homeomorphism, then G a is a dimension group, with distinguished order unit [lx]- 

Proof. Since C(X,Z) is countable (cf. Lemma l3.11[) . and since G a is a quotient of 
C{X, Z), then G a is countable. With the order inherited from C(X, Z), L n C{X, Z) 
is a dimension group, since it is isomorphic to the dimension group C(o- n (X), Z), cf. 
Lemma l3~§l Each of the properties defining a dimension group (being unperforated, 
and the Riesz decomposition property) are preserved by inductive limits, so by 
Lemma I3~%1 G a is a dimension group. For any / £ C(X, Z) there exists k such that 
—klx < / < klx, so [lx] is an order unit. □ 

Definition 3.13. If r : I — ► I is piecewise monotonic, and a : X — > X is the 
associated local homeomorphism, then DG(t) is defined to be the dimension group 
G a . Here we assume the partition C associated with r is the maximal one; if not, 
then we instead write DG(t, C) for this dimension group. 

4. Reduction to surjective maps 

In this section, we will see that we can often reduce the computation of the 
dimension group DG(t) to the case where r is surjective. 

Definition 4.1. If X is a metric space and a : X — > X is continuous, we say a 
is eventually surjective if o~ n+1 (X) = a n (X) for some n > 0. In this case we refer 
to cr n (X) as the eventual range of a. If r : / — > / is piecewise monotonic but not 
continuous, we say r is eventually surjective if r|/ is eventually surjective, and r 
is surjective if r is surjective (i.e., if t(I) = I). 

If t is piecewise monotonic and continuous, it is straightforward to check that 
the two definitions of eventual surjectivity in Definition 14. II that are applicable are 
consistent. 

Lemma 4.2. If ' t : I — > / is piecewise monotonic, and a : X — > X is the associated 
local homeomorphism, then a is essentially surjective iff r is essentially surjective, 
and a is surjective iff r is surjective. 

Proof. Since Jo is dense in /, and f is a closed map, surjectivity of r is equivalent 
to surjectivity of t\Iq. By density of Xq in X and continuity of a, surjectivity of 
a is equivalent to surjectivity of <x\x - By the conjugacy of {Iq,t) and (Xo,a), 
surjectivity of r is equivalent to surjectivity of a. 

Similarly, r" +1 (/ ) = T n (I ) is equivalent to a n+1 (X ) = o- n (X ), which in 
turn is equivalent to a n+1 X — a n X, so eventual surjectivity of a is equivalent to 
eventual surjectivity of r. □ 
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An alternative definition for eventual surjectivity of discontinuous t might be 
that T n+1 (7) = t"(I) for some n > 0. This implies T n+1 {I ) = r n (J ), so r is 
eventually surjective in the sense of Definition l4.il The converse is also true, but is 
a little tedious to prove when r is discontinuous, and won't be needed in the sequel, 
so we have chosen to define eventual surjectivity of r as in Definition 14. II instead. 

Proposition 4.3. If X is a compact metric space and a : X — > X is an eventually 
surjective piecewise homeomorphism with eventual range Y , then Go- is isomorphic 
to the stationary inductive limit 

(4.i) c{y,z)^uc(y,z)-^c(y,z)-^--- . 

Proof. This follows from Lemmas 13.81 and 13.91 □ 

Example 4.4. If r : [0, 1] — > [0, 1] is defined by r(x) = kx(l - x), and 2 < k < 4, 
then r([0, 1]) = r([0, 1/2]) = [0, fc/4] D [0, 1/2], so r 2 ([0, 1]) = t([0, 1]). Thus r is 
eventually surjective, but is not surjective. By Lemma l4.2l the associated piecewise 
homeomorphism a : X — » X is also eventually surjective but not surjective. On the 
other hand, if < k < 2, then the sets r"([0, 1]) are nested with intersection {0}, 
so r is not eventually surjective. 

The following is ^ Thm. 4.3], adapted to our current context. 

Proposition 4.5. Let X be a compact metric space, and a : X — > X a piecewise 
homeomorphism. Then L* is a homomorphism and an order isomorphism of G a 
onto its image, and is surjective iff a is eventually surjective. 

Proof. We observed after Definition 13.71 that L* is injective. Since L is a positive 
operator, it follows that L* is positive. If L*[/] > 0, then [L/] > 0, which by 
definition implies L n+1 f > for some n > 0, and thus [/] > 0. Hence L* is an 
order isomorphism onto its image. 

Next we show L* is surjective if a is eventually surjective. Suppose that a n+1 (X) = 
a n (X), and let / G C[X,Z]. Then the support of L n f is contained in a"{X) = 
<r n+1 (X), so there exists g E C{X,Z) such that V l+1 g = L n f. It follows that 
U[g} = [f}- 

Finally, suppose is surjective. Choose / G C(X, Z) such that L*[/] = [1]. 
Then for some n > 0, L ,l+1 / = L n l. Then a n X = suppL"l = suppL ,l+1 / C 
a n+1 X, so a n X = a n+1 X . Thus a is eventually surjective. □ 

Definition 4.6. Let X be a compact metric space, and a : X — > X a piecewise 
homeomorphism. Then (G CT ,G+, (L CT )*) is the dimension triple associated with a. 

Suppose X\,X2 are compact metric spaces, <ii : X$ — > for i = 1,2 are 
piecewise homeomorphisms, and ip : X\ — > Xi is a piecewise homeomorphism that 
intertwines o~\ and CT2j i-e., V 100 "! = cr 2 o^. Then L^,L CT1 = L^ ocri = L CT20 ^, = L CT2 L^,. 
It follows that L^,L™ = L" 2 L^. Thus the map (L^,)* : G ffl — » defined by 
(L^,)*[/] = [L^,/] is well defined, and is a positive homomorphism that intertwines 
(Lo-J* and (L CT2 )*. 

Proposition 4.7. Lei J fc a compact metric space, and a : X —> X an eventually 
surjective piecewise homeomorphism. Let Y be the eventual range of a, and choose 
N so that a N (X) = Y. Then there is a group and order isomorphism $ from G a 
onto G a \ Y , which carries the automorphism (£<r)* to the automorphism [L a \ Y ). t , 
and carries the distinguished order unit [lx] to the order unit [(L n 1)\y}- 
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Proof. Let ip : Y — > X be the inclusion map; note that ip intertwines <r|y and tr. By 
the remarks preceding this proposition, <I>o = (L^)* is a positive homomorphism 
from G a \ Y into G a , intertwining (L^)* and (L CT )*. We will show that <!>o is a order 
isomorphism of G a \ Y onto G a . 

Observe that L^f is the function that agrees with / on Y, and is zero off Y; in 
particular, is 1-1 on C(Y, Z), and L^f > iff / > 0. 

To prove that $ is surjective, let / G C(X, Z). Note that suppL^ / C <r N (X) = 
Y. Since a is surjective on V, Lemma 13.51 (applied to ct\y) implies that there 
exists g € C(Y,Z) such that L CT i g = (L^ Applying L^, to both sides gives 

L»L^g = L^(L»f\ Y ) = L?/ (since suppL^J C Y), so $ ([<?]) = M = [/]. 
Thus $o is surjective. Furthermore, if [/] = [L^g] > 0, then there exists n such 
that IgL^g > 0. Then L^L^.g > 0, which implies L",g > 0. Thus [g] > 0, so 
$o is an order isomorphism. 

Finally, if / = lx in the last paragraph, and g € C*(F, Z) is chosen so that 
L» ly g = (L?1 X )\ Y , then $ ([<?]) - [lx]. Thus ^^[lx] = (L ff| J^[(L^1 X )| Y ]. 
Since cr|y is surjective, by Proposition 14.51 (L^j y )* is an order automorphism of 
C(y, Z). Nowthemap<i> = (L^iyO^^g 1 satisfies the conclusion of the proposition. 

□ 

Remark Suppose that r : / — > I is continuous, and piecewise monotonic, and let C 
be the set of endpoints of the associated maximal partition. If r is eventually sur- 
jective, with eventual range J, then t\j is surjective, and we can reduce calculation 
of DG(t) to finding DG(r\j, C) for a suitable partition C as follows. 

Choose N so that J = t n (X) — t n+1 (X). Since r is continuous, then J is a 
closed interval. Let C = (C n J) U t n (C). (If desired, we may omit from C any 
points in r Ar (C) that are in the generalized orbit of C n J under r|j.) Associate 
with r|j the partition whose endpoints are the points in C . Then the generalized 
orbit of C under r|j will be I± P\ J. If cr : X — ► A is the local homeomorphism 
associated with r, then cr will be eventually surjective; let Y be its eventual range. 
Then the local homeomorphism associated with t\j (with the partition C) will be 
a\ Y - Thus by Proposition 1371 DG(t) = DG(t\j,C). 

Example 4.8. Let r be the map on [0, 2] which has the values r(0) = 0, t(1/2) = 1, 
t(1) = 0, t(3/2) = fe < 1, r(2) = 0, with r linear between these points. The 
eventual range of r is J = r([0, 2]) = [0,1]. We take as a partition of t\j the 
non-maximal partition C = {0, 1/2, fc, 1}. Then DG(t) S DG?(r|j, C"). 

Example 4.9. Let r be the logistic map in Example 14.41 with 2 < fc < 4. The 
eventual range of r is J = r([0, 1]) = [0, rl]. We can take as partition for r| j the 
maximal partition C = {0, 1/2, rl}. Thus DG(t) = DG(t\J). 

5. Simplicity of the dimension group 

An order ideal in a dimension group G is a subgroup J such that a, b e J and 
a < c < b implies c S J. An ideal J of a dimension group is positively generated 
if J = J + — J + where J + = J fl G + . A dimension group G is simple if it has no 
positively generated order ideals other than {0} and G. We will use the following 
equivalent condition: G is simple iff every nonzero positive element of G is an order 
unit. We now examine conditions that guarantee that G a is simple. 
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Definition 5.1. Let X be a compact metric space and a : X — > X a continuous 
map. Then a is (topologically) exact if for every open set V there exists n > 
such that <7™(V) — X. If r : 7 — > 7 is piecewise monotonic (but not necessarily 
continuous everywhere), then r is topologically exact if for every open set V there 
exists n > such that t™(V) = 7. (Recall that if r is continuous, then r = r, so 
these two definitions of exactness are consistent.) 

If X is a compact metric space, and a : X — > X is topologically exact, then 
evidently <r is topologically mixing. The converse is not necessarily true, but is true 
for a broad class of piecewise monotonic maps. For a more thorough discussion of 
the relationship, see [23 Prop. 4.9]. 

Two examples of topologically exact maps are /^-transformations, and tent maps 
with slopes ±s with y/2 < s < 2, restricted to a suitable interval |17) . 

Lemma 5.2. Let r : I — > J fee piecewise monotonic, with associated local homeo- 
morphism a : X — > X . TTien r is topologically exact iff a is topologically exact. 

Proof. We first show that r is exact iff r|/ is exact. Assume r is exact, and let V 
be an open subset of 7 . Choose an open subset W of 7 such that W n 7q = V. 
By exactness of r, there exists n such that t"(VF) = 7. Since Iq is forward and 
backward invariant under r, then r n (F) = T n (W<~)Io) = Iq, which proves that r|j 
is exact. 

Conversely, suppose r|/ is exact, and let W be a non-empty open subset of I. 
Choose a non-empty open set V C W such that V C I4 7 . Then l^n/o is open in 
Io, and is non-empty by density of Iq. Choose n so that r"(7nlo) = Iq- Then 
r"(V) D T n (VnIo) = Io. Since f is a closed map, then r^V) is a closed subset of 
7, containing the dense set Jo, so equals I. Then f"(W) = I, which proves that r 
is exact. □ 

Recall that a compact metric space is zero dimensional if there is a base of clopen 
sets, and that this is equivalent to being totally disconnected, cf. |16| . 

Theorem 5.3. Let X be a compact metric space, and a : X — > X a piecewise 
homeomorphism. Then G a is simple iff 

(1) a is eventually surjective, and 

(2) for every compact open subset V of the eventual range Y of a, there exists 
n>0 such that a n (V) = Y. 

In particular, if a is eventually surjective and is topologically exact when restricted 
to its eventual range, then Go- is simple. The converse is true if X is totally 
disconnected. 

Proof. Suppose that and © hold. By Proposition ^. 71 if Y is the eventual range 
of a, then G a is isomorphic to G a \ Y , so we may assume without loss of generality 
that a is surjective. Let / S C(X, Z) + , with / 0, and let E be a clopen set such 
that xe < /■ (Since / > takes on integer values, such an E exists.) Choose n > 
such that a n (E) — X, and choose a positive integer k such that L n l < kl. (Since 
L"l is bounded, such an integer k exists.) Then 

(5.1) Kf > L^(xe) > Xa»{E) = lx > (l/k)L n l x . 

Thus k[f] > [lx]- Since [lx] is an order unit, then so is [/], and this proves that 
G a is simple. 



DIMENSION GROUPS FOR INTERVAL MAPS 



15 



Conversely, suppose G a is simple. We first show that a is eventually surjective. 
We have X D cr(X) D <J 2 {X) ■ ■ ■ . Since G a is simple, then there is some k > 
such that [lx] < k[Xa(X)}- Then for some n > 0, L n lx < k~L n x a (x)- The support 
of L n lx is cr n (X), and the support of V l Xl7{x) is o- n+1 (X), so a n (X) C ct" +1 (X). 
Since the opposite inclusion also holds, we must have equality, so a is eventually 
surjective. 

Now let Y be the eventual range of a. If Y ^ X, replace <r by er|y , so that we may 
assume a is surjective. Let E be any non-empty clopen subset of X. By simplicity 
of Go-, there exists k > such that fc[xfi] > [lx], and thus there exists n > such 
that kL n XE > L"lx- Comparing supports, we conclude that <J n {E) = X, so © 
holds. 

Finally, suppose that X is totally disconnected, and that Go- is simple. Then 
by QJ, cr is eventually surjective. Let Y be the eventual range of a. Let V be any 
non-empty open subset of Y. Then V contains a non-empty clopen subset W, and 
so by 10) there exists n such that a n (W) — Y . Therefore a n (V) = Y, proving that 
a is topologically exact on Y, □ 

Corollary 5.4. If t : I I is piecewise monotonic and topologically exact, then 
DG(t) is a simple dimension group. 

Proof. Let a : X — > X be the associated local homeomorphism, and assume r is 
topologically exact. By Lemma [5.21 a is topologically exact, so by Theorem 15.31 
DG(t) is simple. □ 

By Theorem 15.31 simplicity of DG(t) is most informative when X is totally 
disconnected. We now explore when this occurs. Recall that the generalized orbit 
of a subset A of / is the smallest set containing A and closed under r and r^ 1 . 

Lemma 5.5. Let r : I — > I be piecewise monotonic, let C be the set of points in 
the associated partition, and let a : X — » X be the associated local homeomorphism. 
Then X is totally disconnected iff the generalized orbit I\ of C is dense in I. 

Proof. Suppose that I\ is dense in /. Let d E X, and let (a, 6)x contain d. We 
will assume ir(a) < n(d) < 7r(6); the cases where 7r(a) = ir(d) or n(d) = n(b) can 
be proved in a similar manner. By density of I\, we can choose x,y £ I\ with 
7r(a) < x < 7t(g0 < y < 7r(6). Then a < x + < d < y~ < b, and [x + ,y~]x is a 
clopen order interval containing d and contained in {a,b)x- Thus the clopen sets 
form a base for the topology of X, so X is totally disconnected. 

Conversely, suppose that I\ is not dense in /. Let (a, b) be an open interval in 
/ containing no point of I\. Then every point in (a, b) is in Jo = I \ I\, so every 
point in the open set 7r _1 (a, b) is in X$. Since each clopen subset of X contains 
points of X\ (cf. Proposition 12. 2(1 . then 7r _1 (a, b) is a non-empty open subset of X 
containing no non-empty clopen subset. Thus X is not totally disconnected. □ 

Below "interval" will always denote an interval that is not a single point. 

Definition 5.6. Let r : I — > I be piecewise monotonic, and J an open interval. 
Then J is a homterval if r™ is a homeomorphism on J for all n. 

Note that if J is a homterval for r, then for each p > 0, J will be a homterval for 
t p . For additional background on homtervals, see the books of Collet-Eckmann 
§11.5] or de Melo-van Strien |25l Lemma II. 3.1]. The following result characterizes 
the existence of homtervals for polynomials. 
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Let r : / — * / be piecewise monotonic and continuous. An attracting periodic 
orbit is a periodic orbit such that the set of points whose orbits converge to that 
periodic orbit has non-empty interior. 

Proposition 5.7. Ifr : I — > I is a polynomial of degree > 2, then t has a homterval 
iff t has an attractive periodic orbit. 

Proof. If / has a homterval, by |2HI Lemma II. 3.1 and Thm. A, p. 267], there exists 
an attractive periodic orbit. Conversely, let cc be an attractive periodic point of 
/, say f p (xo) — xq. Let h — f 2p ; then h has xq an attractive fixed point. Note 
h'(xo) = ((f p )'(xo)) 2 > 0. If h'(xo) > 0, since xq is attractive, there must be an 
open interval V with endpoint xq such that < h' < 1 on V. By the mean value 
theorem, h(V) C V, and h is 1-1 on V. Thus V is a homterval for h, and therefore 
also for /. 

If h'(x ) = 0, choose S > such that < \h'(x)\ < 1 for < \x - x \ < S. Let 
W = (.t — 5, xo + 5) n I. By the mean value theorem, h maps W \ {xo} into itself. 
If V is a component of W \ {xo}, then V is a homterval for h, and thus for /. 

Proposition 5.8. Let t : I — > / be piecewise monotonic, and let a : X — > X be the 
associated local homeomorphism. The following are equivalent. 

(1) I contains no homterval. 

(2) Ii is dense in I . 

(3) X is totally disconnected. 

In particular, these hold if r is transitive. 

Proof. Q =>■ If I contains no homterval, then for any open interval J, there 
exists n such that r n (J) meets C. Thus I\ is dense in /. 
© & © Lemma 

0) =>■ CJ Suppose that there exists a homterval J; we will show I\ is not dense 
in /. We first show that either (1) there exists p > 1 and a homterval whose images 
under r p are disjoint, or (2) there exists p > 1 and an interval fixed pointwise by 

T p . 

Suppose the images of J under r are not disjoint, so that r n (J) n r n+p (J) ^ 
for some n > and p > 1. Then for jfe > 0, r™+ fc P(J) n T ™+(fc+i)p(j) ^ 0, so 
^ = U^ r ,l+fcp ( J) is an interval invariant under r p . Since J is a r p -homterval, 
therefore t p is continuous and monotonic on each of the overlapping open intervals 
T n+kp {J) for k = 0, 1, . . ., so t p is a homeomorphism from V into V. Replacing t p 
by r 2p if necessary, we may assume that t p is increasing on V. 

If some point x m V is not fixed by r p , then the r p -orbit of a; is a monotonic 
sequence converging to some point of V. Let K be the open interval with endpoints 
x and t p (x). Then K is an T p -homterval whose images under t p are disjoint. Thus 
we've shown either (1) or (2) must hold. We will show in both cases that I\ is not 
dense in /. 

Let p > 1 and h = T p , and suppose that J is a homterval whose images under h 
are disjoint. We will prove that h N (J) D I\ is finite for some N > 0, showing that 
h is not dense in I. Let D = U p k=0 T k (C). Observe that U^ =1 h k {D) = U^ =1 t"(C) 
is invariant under r, and that the generalized orbit of C under r is the same as the 
generalized orbit of D under h, i.e., 
(5.2) 

h = {x | T m xCYr n C ^ for some m, n > 0} = {x \ WxC\h k D ^ for some j, k > 0}. 
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In the rest of this proof, "orbit" means the orbit under the map h unless otherwise 
specified. 

Since the orbit of J consists of disjoint intervals, by replacing J by h k (J) for 
suitable k > 0, we can arrange that the orbit of J is disjoint from the finite set 
C U h(C). (Since r may be multivalued at points in C, it simplifies the discussion 
to avoid such points where possible.) 

Let D\ consist of those points in D whose orbits miss C and meet the orbit of 
J. If d G Di, let rid be the least integer such that orbit (d) n T Ud (J) ^ 0, and let 
N = max^gDj rid, an d Jn = t n (J). (If D\ = 0, define Jn = J.) The orbit of each 
point d in D± meets J„ d , and therefore meets Jn- Furthermore, orbit (d) meets 
Jn in a unique point yd, since having r k d G Jn and r k+q d G Jn would imply 
r q JN H Jn 7^ 0, contrary to the assumption that the orbit of J consists of disjoint 
intervals. 

Let P — Jn H I\] we will prove P is finite. If x G P, by (|5.2(l the orbit of x 
meets the orbit of some do G D. Then there is a sequence do, di, . . . , dk such that 
di + i G h(di) for < i < k — 1, and dk G orbit(a;). By construction of J , the orbit 
of J misses C, so the orbit of x misses C; thus dk ^ C. Let j be the least index 
such that dj, dj+i, . . . , dk miss C, and set d = dj. Then d G Z?i, and the orbit of 
d meets the orbit of x. Let yd be the unique point where the orbit of d meets Jn- 
Distinct points in Jn have disjoint orbits, so yd — x. Thus for each x G P, there 
exists a point d G D\ whose orbit meets Jn exactly in the single point x. Since D\ 
is finite, then P is finite, which finishes the proof that I\ is not dense in /. 

Suppose instead that there exists an interval V fixed pointwise by h — t p for 
some p > 1. Replacing V by a component of V \ (C U rC) if necessary, we can 
assume that V is disjoint from C U rC. Let Z?2 be the set of points in D whose 
orbits land in V and miss C. Each orbit of a point in D2 is finite; let A be the 
union of such orbits. Then no point in C has an orbit that meets V \ A, so any 
component of V \ A is disjoint from I±. Thus I\ is not dense in /. 

Finally, suppose r is transitive. Then r is strongly transitive by Proposition ^ . 91 
If V is any non-empty open subset of I, and c G C, by strong transitivity there 
exists n > such that c G ? n (V). Then V meets f""(c), so 7(1 J x ^ 0. Thus I x is 
dense in /. □ 

Example 5.9. Let 1 < s < 2 and let r be the tent map with slopes ±s. The length 
of each interval not containing the critical point 1 /2 is expanded by r by a factor 
s, so for every open interval J, there exists n such that 1/2 is in r"(J). Thus I\ is 
dense in /, so if a : X — > X is the local homeomorphism associated with r, then X 
is totally disconnected. 

We have the following partial converse for Corollary 15.41 

Corollary 5.10. If t : I — > I is piecewise monotonic, is surjective, has no homter- 
vals, and DG(t) is simple, then r is topologically exact. 

Proof. Let a : X — > X be the associated local homeomorphism. Then X is totally 
disconnected fProposition 15.8(1 . and by hypothesis, the dimension group G a — 
DG(t) is simple. Since r is surjective, then a is surjective, cf. Lemma [4.21 By 
Theorem 15.31 a is topologically exact on its eventual range, namely, X, and then 
by Lemma 15. 21 r is topologically exact. □ 
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Example 5.11. Let t : J -> J be a polynomial of degree > 2, and let a : X — > X 
be the associated local homeomoiphism. Then X will be totally disconnected iff r 
has no attractive periodic orbit fPropositions 15 . 7l and 15 .8|) . 

6. Module structure of the dimension group 

In this section we will generally work with eventually surjective piecewise mono- 
tonic maps t : I —> I, ci. Definition 14.11 For such maps, if a : X — > X is the 
associated local homeomorphism, then by Proposition 14. 51 (L CT )„ is an order auto- 
morphism of DG(t) = G a . We use this to give DG(t) the structure of a module. 
We will show that this module is finitely generated, and will identify generators. 

Definition 6.1. Let r : I — > / be piecewise monotonic and eventually surjective. 
Then we view DG{t) as a Z[£, i ]-module by defining 

(6.1) [/]= ( £ zi{uy ) [f] 

\i= — n / \i=—n / 

for Z- n , . . . , z m G Z and [/] € DG(t). Thus DG(t) is both a dimension group and 
a Z[i,i -1 ] module, and we call it the dimension module for r. 

Let = ao < <zi < . . . < a„ = 1 be the partition associated with r. Recall that 
Tj denotes the unique extension of T\r ai _ lta A to a homeomorphism from [ai_x,ai] 
onto its image. 

If a, b G /i with a < b, then we write /(a, 6) for the order interval [a + , If 
a > b, then we define /(a, 6) = I(b, a), and we set I(a, a) = 0. Recall that each such 
set 7(a, b) is clopen, and that every clopen subset of X is a finite disjoint union of 
such sets, cf. Proposition 12. 21 We generally will not distinguish between an order 
interval E in X, its characteristic function \e £ C{X, Z), and the equivalence class 
[xe] € DG(t); it should be clear from the context which is intended. In particular, 
if a, b € ii, we consider I (a, b) as a member of DG(t). 

We also observe that if a, b are in [aj_i,aj] n Ii, then by equations 12.1fl and 

(6.2) a(I(a,b)) = I(n(a),n(b)). 

If D is a finite subset of R, we will say distinct points x,y € D are adjacent in 
D if there is no element of D between them. 

Theorem 6.2. Let r : / — > / 6e piecewise monotonic and eventually surjective, 
with associated partition C = {ao,a\, . . . ,a n }. Let M be any member of the set 
tC = {ri(ao),ri(ai),r2(ai),r 2 (a2)...,T„(a n _i),T n (a n )}. Let 

(6.3) J7i = { J(c, d) | c, d are adjacent points in { ao, ai, . . . , a n , Af } }, 
and Zei ^ oe se£ o/ intervals corresponding to jumps at partition points, i.e., 

(6.4) J2={I(T l {a i ),T l+1 (a l )) \ l<t<n-l}. 
Then DG(t) is generated as a module by J\ U Ji. 

Proof. Let H be the submodule of DG(t) generated by J\^JJ2- By Proposition ^. 21 
DG(t) is generated by the intervals I(c, d) for c, d G I\, so it suffices to show each 
such interval is in i/. Define c ~ d if /(c, d) e H . Then we need to show c ~ d for all 
c, d G Jx. This relation is clearly reflexive and symmetric. To show it is transitive, 
suppose c ~ d and d ~ e. If c < d < e, then J(c, d) and J(d, e) are in iJ, and are 
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disjoint intervals, so the sum 7(c, e) of their corresponding characteristic functions 
is also in 77, and thus c ~ e. If c < e < d, then 7(c, e) = J(c, d) — 7(e, d) € P, so 
again c ~ e. The case e < c < d is similar. 

By the definition of J7i, each pair of adjacent points in { oq, a±, . . . , a n , M } is 
equivalent. By transitivity, all points in { clq, 01, . . . , a n , M } are equivalent. Sup- 
pose c, d G [di-i, ctj] n 7i. We will show 



Recall from Theorem 12.31 that cr is a homeomorphism on [a^Lj, ]x 3 I(c,d), so 
by we have L*(7(c,d)) = <r{I(c,d)). From 7(r 4 (c), r;(d)) = L*(7(c,d)). 

Thus 7(r i (c),T l (d)) G H iff 7(c,d) G 77, which gives ffTSJl . 

In particular, ri(aj_i) ~ Ti(aj) for 1 < i < n. By the definition of J72, we 
have Ti{a,i) ~ T,+i(ai) for 1 < i < n — 1. Then by transitivity we conclude 
that ri(ao), Ti(ai), . . . , r ra (a„_i), r„(a„) are equivalent. By definition, M is one 
of these numbers, so we conclude that each of these is also equivalent to each of 
dO) Oi) • • • , (in- 
Let P be the set of all points in 1\ equivalent to do- So far we have shown that P 
contains ao,ai, . . . ,a„, and ri(ao), 7i(ai), . . . , T„(a„_i), r„(a n ). Let x G P. Then 
for some index i, x is in [oj-i, Oi]. Since x G P, then x ~ ao, and since do ~ ffli-i, 
then x ~ di-i- By l|tj.5fl . T{(x) ~ rj(aj_i) ~ ao, so Ti(x) G P. Thus P is closed 
under application of each r, . 

Now suppose that x G P and y G [ct»— i, flj] with Ti(y) = x. Since Tj(oj) G P, then 
Tj(y) = x ~ Ti(ai). By 1)6.5(1 . y ~ a,, so y G P. Therefore P contains {ao, ai, . . . , a„} 
and is closed under application of each Tj and r~ 1 , so must coincide with I\ . □ 

Corollary 6.3. If r : I — * I is a continuous, surjective piecewise monotonic map 
with associated partition {ao, ai, . . . , a n }, then DG(t) is generated as a module by 
I(a ,ai), I(ai,a 2 ), I(a n -i,a n )- 

Proof. Since r is continuous, then all intervals in in Theorem 16. 21 are empty, so 
can be omitted. Since r is continuous and monotonic on each interval [oj, a i+1 ], its 
maximum must occur at one of ao, . . . , a„. On the other hand, since r is surjective, 
its maximum value must be a n . Thus a n = r{aj) for some j, so M as defined in 
Theorem 16.21 is equal to a n . Now the result follows from Theorem 16. 21 □ 

Example 6.4. Let 1 < s < 2, and let r : [0, 1] — > [0, 1] be the map t(x) = sx 
for < x < 1/2 and r(x) = s — sx for x > 1/2. By Theorem 16.21 for the 
maximal partition {0,1/2,1}, taking M — r(0) = 0, DG(t) is generated as a 
Z^i" 1 ] module by 7(0,1/2) and 7(1/2,1). Furthermore, we have L* (7(0, 1/2)) = 
7(0, s/2) = L*7(l/2, 1), so in fact this module is singly generated, with generator 



Example 6.5. Let r be the map t(x) = 2x for < x < 1/3 and r(x) = (4/3 — x) 
for 1/3 < x < 1. Then DG{t) is generated by the intervals 7(0, 1/3), 7(1/3, 1), and 
7(2/3, 1). The last interval is included because of the jump discontinuity at 1/3; 
note that n(l/3) = 2/3 while r 2 (l/3) = 1. 



(6.5) 




7(0, s/2). 
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7. Cyclic dimension modules 

We will see later that the dimension modules of surjective unimodal maps are 
cyclic (i.e., singly generated). In the current section, we find conditions that guar- 
antee that cyclic dimension modules are free. These conditions involve requirements 
that certain orbits of critical points are infinite and disjoint. 

Let r : / — ► / be piecewise monotonic, with associated local homeomorphism 
a : X ^ X. We will identify functions in C(X,Z) with functions in L 1 (M) in 
the following manner. If g G C(X, Z), there is a unique / £ L 1 (R) such that 
(/ ° 7r )( a; ) — 9{ x ) f° r x S Xi, with f(x) = for x ^ I. We will always choose / to 
be continuous except at a finite set of points in I\ . (This is possible by Proposition 
I2.2lf5| . For example, for a, b £ 1%, the function in L 1 (M.) corresponding to the 
characteristic function of the order interval [a + , b~]x is the characteristic function 
of [a, b].) Any two such choices for / will agree except on a finite set. 

Since we identify functions that agree except at a finite number of points, then 
by a "discontinuity" for a function in C(X, Z), viewed as a function on R, we will 
mean a point where left and right limits exist but are different. We denote the set 
of discontinuities of g by T>(g). Note that T>(lx) = {0, 1}. 

Next we will develop some basic facts about £>(<?). For the definition of I(a,b), 
see the beginning of the previous section. 

Let t : I — > I be piecewise monotonic, with associated partition C, and let 
Co = C \ {0, 1}. For g S C(X, Z), let xq < x\ < ■ ■ ■ < x q be the points in Co, 
together with the points where g is discontinuous. Then for some ri\, . . . , n q in Z, 
we can write 

<? 

(7.1) g = y^ j n i I(x i - 1 ,x i ), 

i=l 

and 

(7.2) Lg = ma(I(xi-i,Xi)) = ml(n(xi-i), r»(xi)). 

i i 

It follows that 

(7.3) V(Lg)c r{V{g)) UfC , 
so for all n > 0, 

n 

(7.4) P(L" 9 ) c r^Vig) U |J ? fc C . 

fe=i 

Note in Lemma |7.1I we interpret re ^ tCo, where Co = C \ {0, 1}, to mean in 
particular that e ^ Co, so that r is single- valued at e. 

Lemma 7.1. Let r : / — > / &e piecewise monotonic, with associated partition C , 
and let Co = C\{0, 1}. Le£ e £ I\ satisfy re ^ rCo- //<7 G C(X, Z) is discontinuous 
at e, and g is continuous at all points in T _1 (re) except e, then Lg is discontinuous 
at re. 

Proof. Since we are viewing functions in C(X, Z) as members of L^R), if a, b G 7i, 
we will write r([a, 6]) for characteristic function of the closed interval r((a, b)). With 
the notation in (|7.1(l . since 2?(g) C {xo, . . . ,x q }, there is some index j such that 
e = Xj. First consider the case < j < q. Since g is discontinuous at e, then 
n j 7^ n j+i- Since e ^ Co, then r is monotonic and continuous on (xj—i, Xj+i). 
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Therefore r([xj-i, Xj]) and r([xj, Xj+i] are closed intervals with just the endpoint 
TXj = re in common. Since nj =/= Jij+i, then njT([xj—i,Xj]) + n j+i T ([xj , x j+i]) 
is discontinuous at TXj = re. On the other hand, for all i ^ j, either Xi G Co 
or else Xi is a point of discontinuity of g. If x, G Co, then re ^ rCo implies that 
re ^ TXj. If Xi G D(g), by hypothesis Xj ^ r re, so again re ^ TXj. Thus none 
of the endpoints of the intervals r([xj_i,x,]) for i (f. {j,j + 1} is equal to re, so by 
(|7.2(l . Lg is discontinuous at re. 

Now consider the remaining case where j G {0,g}. We treat the case j = q; 
the other case is similar. Since g is discontinuous at e = Xj, then rij ^ 0, so 

Tij'rQx^' i , Xj]) is discontinuous at TXj — re. As in the previous paragraph, none of 

the endpoints of the intervals r([xi_i, x^]) for i ^ j is equal to re, so by (|7.2|L hg 
is discontinuous at re. □ 

Lemma 7.2. Let r : / — * I be piecewise monotonic, with associated partition C , 
and let C = C \ {0, 1}. Let g G C(X, Z), and e G V(g) \ C . ///or all n > 0, 

(1) r"e ^ r fc Co /or k <n, and 

(2) r"eG^(2%)\{e}), 

t/ien /or all n > 0, is discontinuous at r™e. 
Proo/. By IpTI)) . 

(7.5) 2?(L" ff ) C ? n (V(g) \ {e}) U {r»e} U Q 

k=l 

We will prove 

(7.6) r"e G 23(L n fl) 

for all n, by induction on n. Suppose l|7.6|l holds for a particular n > 0. We 
will apply Lemma 17.11 with r™e in place of e. By (JJJ, r(r"e) ^ rCo- Suppose 
x G r _1 r(r n e) fl V(L n g), so that rx = r n+1 e. We will show that x is not in 
the first or third set on the right side of (|7.5|) . so must be in the second. By 
tx = r n+1 e (j, T n+1 (V( J g) \ {e}), so x g r"(P( 5 ) \ {e}). Similarly, if x G f fe C 
with k < n, then r' i+1 e = rx G r fe+1 Co, which contradicts (JTJ. Thus l|7.5|l implies 
x = r"e, so we've shown 

(7.7) r _1 r(r B e) n 2?(L n 5 ) = {r"e}. 

By LemmaO T n+1 e G X>(L" +1 g), so by induction, r"e G X>(L" 5 ) for all n > 0. □ 

Recall that a Z[t,r _1 ] module G is cyclic if there is an clement e G G such that 
G = Z[i,£- 1 ]e. 

Proposition 7.3. Let r : / — * I be piecewise monotonic, with associated partition 
C . Assume that DG(t) is cyclic, and that there exists a G {0, 1} with an infinite 
orbit, such that 

(7.8) T(C\{a})cC. 

Then DG(r) = Z[t,< _1 ] as abelian groups, with the action of given by multipli- 
cation by t. 

Proof. Let 6 G C be adjacent to a (i.e., there are no points in C between a and 
6). Since the orbit of a is infinite, r n a ^ r k a for k ^ n, and r n a ^ C for n > 1. 
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By Ij7.8(l and Lemma \7. 21 (with e = a and g = I(a, 6)), for each n > 0, L n I(a, b) is 
discontinuous at r"a. On the other hand, by (|7.4(l . for k < n, 



where Co = C \ {0,1}. It follows that L I(a,b) is continuous at r n a for k < n. 
Therefore, for any polynomial p £ Z[t] of degree n, p(L)J(a, b) is discontinuous at 
T™a, and in particular is not identically zero. 

By hypothesis, DG(t) is cyclic, so there exists g S C(X, Z) such that [5] is a 
generator for DG(t). Suppose that g(L*)[g] = for some q £ Z[i, t ], Choose 
q' £ Z^t- 1 } so that q'(L*)[g] = I(a,b). Then q(L*)q'(L*)I(a,b) = 0. It follows 
that there is a non-zero polynomial q" £ Z[t] such that q" (L)I(a,b) = 0, contrary 
to the result established in the first paragraph. We conclude that p — ► p(L*)[<?] is 
an isomorphism from Z[i,i _1 ] onto DG(t). □ 

We will apply Proposition l7.2l to find dimension groups of unimodal maps later in 
this paper, cf. Theorem 19. II and we will show for multimodal maps that a similar 
requirement of infinite disjoint orbits for critical points leads to the dimension 
module being free, cf. Proposition 110. (il 



Definition 8.1. A piecewise monotonic map r is Markov if there is a partition 
= 60 < b\ < . . . < b n = 1, with each bi being in I\, such that for each i, r 
is monotonic on r(6j,6i+i) is a union of intervals of the form [bj,bj + i], 

and for some k > 0, r fe (C) C {60, b\, . . . , b n }. We call such a partition a Markov 
partition for r, and will refer to (60,^1), (^1,^2), ■ ■ ■, (b n — iib n ) as the partition 
intervals for r. 

For a Markov map, we have both the original partition associated with r, and 
the Markov partition. Since we don't require that r be continuous on each interval 
(bi—i, hi), a Markov partition for r may not even qualify as a "partition associated 
with t" in the sense defined at the start of this paper. 

If C is the set of endpoints in the partition associated with r, then r will be 
Markov iff the forward orbit of C under f is finite. In that case, the points of 
the forward orbit of C will be the endpoints of a Markov partition. When r is 
continuous, r will be Markov iff each point in C is eventually periodic. 

If r : I — > I is piecewise monotonic, and a : X — > X is the associated local 
homeomorphism, a Markov partition for a is a partition of X into clopen order 
intervals E\, . . . Ek such that a is monotonic on each Ei , and maps Ei onto a union 
of some oi Ei, . . . , Ek- If = 60 < b\ < ... < b n = 1 is a Markov partition for 
r, then defining Ei = I(bi-i,bi) gives a Markov partition for a. The associated 
zero-one incidence matrix A is given by Aij = 1 iff o~(Ei) D Ej, or equivalently, if 
r(&i_i,6i) D (bj-i,bj).. 

Note that if E±,... ,E n is a Markov partition for cr, then {a k (X)} will be a 
nested decreasing sequence of sets, with each being a union of some of E\, . . . , 
Thus <7 will be eventually surjective fDefinition l4.1|l . and similarly so will r (Lemma 



(7.9) 
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Definition 8.2. If A is an n x n zero-one matrix, Ga denotes the stationary 
inductive limit Z" — >Z™ in the category of ordered abelian groups. Here A acts by 
right multiplication, and Ga will be a dimension group. The action of A induces an 
automorphism of Ga denoted ^4*, so we view Ga as a Z[i, t^ 1 ] module, and refer 
to {Ga, G\, A*) as the dimension triple associated with A. 

Notation. Let G be an ordered abelian group, T : G — ► G a positive homomorphism, 
and Gi,G 2 ,... a sequence of subgroups of G such that T(Gi) C G i+ i. If g £ 
G n , we will write (g, n) for the sequence (0, 0, ... , 0, g, Tg, T 2 g, . . .), where n — 1 
zeros precede g. We write [(g,n)] (or simply [<?,«]) for the equivalence class of 
this sequence in the inductive limit. (See the notation introduced after Definition 
13.7(1 . Every element of the inductive limit is of the form \g, n], and [31,711] = 
[52,712] with 712 > Tii iff T n2 ~ ni+k gi — T k g 2 for some k > 0, or equivalently, iff 
T n2+k gi = T ni+k g 2 . In particular, we represent elements of Ga as pairs [v,k], 
where v S Z" and k £ N, and the automorphism A* of Ga is given by ^4*([u, k]) = 
[vA, k]. Similarly, there is a canonical automorphism associated with any stationary 
inductive limit. For an exposition of inductive limits for dimension groups, see |28j . 

Lemma 8.3. Let C\, C 2 , . . . be subgroups of C(X, Z) su^h that LC n C C„+i for all 
n, and let G be the inductive limit of the sequence C n — >C n +\. If 

(1) for each f £ C(X, Z) there exists n > such that L n f € G n , 

(2) for every k > and f £ Ck, there exists g £ C(X, Z) such that L k [g] = [/] , 

then the map $ : G — * DG(t) defined by <&([/, 71]) = £^™[/] is cm order isomorphism 
from the dimension group G onto the dimension group DG(t). If C\ = C2 — 
C3 • • • , then this isomorphism carries the canonical automorphism of this stationary 
inductive limit to £*. 

Proof. Recall that L* is injective, but need not be surjective. However, by J2J, 
L^" makes sense on C n . Suppose that f\ £ C ni and f% £ C„ 2 , and that [/i,ni] = 
[f2,n 2 ]. Then L" 2+fe /i = L" 1+fe / 2 £ C ril+n2+k for some k > 0, so taking equiv- 
alence classes and applying L~" 1 ~™ 2 ~' c gives L^ ril [/i] = L^" 2 [/ 2 ]. Thus $ is well 
defined. 

If fi £ C ni , f 2 £ C n2 and $([/i,7ii]) = $([/ 2 ,n 2 ]), then reversing the previ- 
ous argument gives L" 2 [/i] = L™ 1 [/ 2 ], so for some n > 0, L"+" 2 /i = L" +ni /2 £ 
C n+ „ 1+ „ 2 . Thus [/i,ni] = [/2,n 2 ], proving that $ is 1-1. 

For any / € C(X, Z), choose n so that L' 1 / £ C„. Then $[L"/, 71] = L" n [L n /] = 
[/], so $ is surjective. The remaining assertions are readily verified. □ 

Proposition 8.4. Let t : I — > / be piecewise monotonic and Markov, with as- 
sociated local homeomorphism a : X — > X. Let E\, E 2 , ■ ■ ■ , E q be the associated 
Markov partition for a, with incidence matrix A, and define ip : 7L q — ► C(X,Z) 
by ij)(z\, z 2 , . . . , z q ) — 'Y^i^iEi. Then the map $ : Ga — * DG(t) defined by 
$>({v,n]) — L~ n [i/j(v)] is an isomorphism from the dimension triple (Ga, G\, A*) 
onto the dimension triple (DG(t), DG(t) + , £*) . 

Proof. Let M be the range of ip. Then ip is an order isomorphism from Z 9 onto M, 
and M is invariant under L (by the Markov property of the partition). Observe 
that 



(8.1) 



L(V>(u)) = ^{vA) for all v £ IP, 
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so ip is an isomorphism from (Ga, G\, A*) onto the inductive limit of the stationary 
sequence L : M — ► M. 

We next show that for any / £ C(X, Z) there exists n > such that L n / g M. 
It suffices to prove this for / = I(a,b) with a,b & I\. Note that LI(a,b) is a sum 
of intervals J(c, d) with c, c? either being images of a, b or being points in rC. By 
definition of I\ , for each point x G I\ there exists n such that r n (x) is in the forward 
orbit of C. It follows that for k large enough, L k f is a sum of intervals of the form 
/(a;, y) with endpoints x, y in the forward orbit of C , and thus, by the definition 
of a Markov partition (Definition 18. 1|) , for k large enough these endpoints will be 
in {bg, . . . , bq}. Thus L™/ g M for n large enough. Since r is Markov, r and ex 
are eventually surjective, so L* is surjective ( Proposition I4.5|l . Now the conclusion 
follows from Lemma f8 .31 with each of C\, Ci, ... equal to M . □ 

Every zero-one square matrix (without zero rows) is the incidence matrix of a 
Markov map. To illustrate, the matrix 



is the incidence matrix for the Markov map pictured in Figure Q] on page HI with 
respect to the Markov partition B = {0, 1/3, 2/3, 1}. In this example, the maximal 
partition associated with r is C = {0, 1/3, 1/2, 2/3, 1}. 

Let A be an n x n zero-one matrix (with no zero rows), and let (Xa, a a) be the 
associated one-sided shift of finite type. (In other words, Xa consists of sequences 
x$x\X2 ■ ■ ■ with entries in {1, 2, . . . , n} such that A XiXi+1 = 1 for all i, and a is the 
left shift.) Then, for an appropriate metric, Xa is a zero dimensional metric space, 
and a a is a local homeomorphism. The dimension group G aA (cf. Definition 13. 3JI is 
isomorphic to Ga- (For A irreducible, this is Thm. 4.5]; the proof in pQ works in 
general. Alternatively, the proof of Proposition 18.41 can be adapted to prove this.) 
This suggests that (X, a) might be conjugate to the one-sided shift (Xa,<Ja), and 
we now show that this happens precisely if r has no homtervals fDefinition l5.6(l . 

Given a Markov partition E\,..., E n for a : X — > X, with incidence matrix A, 
the itinerary map S : X — > Xa is given by S(x) = S0S1S2 ■ ■ ■, where a k {x) S E Sk . 
We say itineraries separate points of X if the itinerary map is 1-1. The follow- 
ing proposition shows that this property is independent of the choice of Markov 
partition. 

Proposition 8.5. Assume t : I — > I is piecewise monotonic and Markov, with 
incidence matrix A. These are equivalent. 

(1) t has no homtervals. 

(2) Itineraries separate points of X. 

(3) (X, a) is conjugate to the one-sided shift of finite type (Xa, pa). 
In particular, these equivalent conditions hold if r is transitive. 

Proof. Let B — {bo, b\, ... , b q } be the given Markov partition for r, and let C be 
the partition associated with r. 

O © Assume that there are no homtervals. We will show that the itinerary 
map S : X — > Xa is 1-1. Suppose (to reach a contradiction) that there exists points 
x < y in X with the same itinerary. 



(8.2) 
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We first consider the case where x = a~ and y = a + for a 6 I\. By definition of 
Ji, the orbit of a eventually lands on some point in the forward orbit of C, and by 
the definition of a Markov partition, the forward orbit of C is eventually contained 
in B. Thus there exists n such that r"a c B, so %(a n (a )) C B. Suppose that 
a k (a~) and a k (a + ) belong to the same Markov partition interval for < k < n — 1. 
Then a is monotonic on the Markov partition interval containing a n (a~) and 
a n - 1 (a+), so a n {ar) ^ a n (a+). If cr"(V) = b ± for b e B, then cr ,l (a+) = 6=F, so 
the itineraries of a ± are different, contrary to our assumption. 

Now assume {x,y)x is not empty, and that x,y have the same itinerary. By 
density of Xq in X, we may assume x and y are in Xq. Then x' — n(x) and 
y' = n(y) are distinct points in Iq with the same itinerary with respect to the 
given Markov partition of /. Let J = (x',y'), and for n > define J n to be the 
open interval whose endpoints are t u (x') and r™(y'). Since x and j/ have the same 
itinerary, r is monotonic on J„ for all n. Since there are no homtervals, there is 
some n such that J n contains a point c £ C. Then r fe (c) C J n +k for all k > 0. 
However, the orbit of c eventually lands in B, so J q contains a point of B for some g. 
But then r q (x') and T q (y') would have different itineraries, a contradiction. Thus 



© =^ © Assume itineraries separate points, so that S is 1-1. To show that 
S is surjective, let s — s si • • • G Xa- For each n > 0, let 7 So si...s n be the set of 
points in X with the initial itinerary sqSi . . . s n . Then the points with itinerary s 
are those that are in C\'%L Q I SaS1 ... Sn . The sets I SoSl ...s n for n = 0, 1, . . . are nested 
and compact, so surjectivity of the map S will follow if we show each such set is 
nonempty. 

Observe that I SoS1 ... Sn = I So D a~~ 1 (I Sl ... Sn ). We use induction on the length of 
the partial itinerary. Suppose that these partial itinerary sets are nonempty for 
partial itineraries of length m. If sqSi is an allowed transition with respect to the 
incidence matrix A, by definition of A, a(I SQ ) D I S1 , so cr(J So ) D I Sl ...s m - Thus 
u(I So ) n <J~ 1 (I S i...s rrl ) is not empty, which completes the proof that S is surjective, 
so that (X, a) is conjugate to {Xa, <Ja)- 

© => (JTJ If (X, a) is conjugate to a shift of finite type, then X is totally discon- 
nected. By Proposition r has no homtervals. 

Finally, if r is transitive, then r has no homtervals fProposition 15 . 8JI . □ 

Example 8.6. Let tq(x) — kx(l — x), with c the unique critical point, and choose 
k w 3.68 so that p = t 3 (c) is fixed. Let r denote tq\j, where J = [t 2 (c),t(c)], 
rescaled so that the domain of the restricted map is [0,1]. (See the restricted 
logistic map in Figure \I\on page [21 ) The map r is Markov, with Markov partition 
{0, c,p, 1}. The incidence matrix is 



Since r is a polynomial, it will have homtervals iff it has an attracting periodic orbit 
(Proposition 15 . 7|) . For a quadratic, the orbit of the critical point will be attracted 
to any attracting periodic orbit (0 p. 158]). For our particular polynomial To, 
since the orbit of the critical point c lands on a repelling fixed point p, we conclude 
that there are no homtervals. If a : X — > X is the associated local homeomorphism, 
by Proposition 18. 51 (X, a) = (Xa,&a)- 



S is 1-1. 
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If t : I — ► / is piecewise monotonic and Markov, the directed graph associated 
with t has vertices consisting of the Markov partition intervals, with an edge from 
E to F if t(E) D F. This is the same as the directed graph associated with the 
incidence matrix for t. By "directed graph" we will always mean a graph in which 
there are no multiple edges between pairs of vertices. A loop in a directed graph is 
a path that begins and ends at the same vertex. If r : / — > / is piecewise linear and 
Markov, we will see we can determine whether there are homtervals by looking at 
the directed graph associated with r. 

Definition 8.7. Let v\, . . . , v n be vertices of a directed graph. If V1V2 ■ ■ ■ v n vi is 
a loop, then an exit for this loop is an edge from some Vi to a vertex other than 
Vi+i mod n- A directed graph satisfies Condition L if every loop has an exit. 

Condition L appears in the study of C*-algebras associated with (possibly infi- 
nite) directed graphs, cf. [33] . An equivalent condition for finite graphs ( "Condition 
I") was assumed in 0. If a (finite) directed graph is irreducible, Condition L is 
equivalent to the associated incidence matrix not being a permutation matrix. 

In ProDOsition l8.8l by a piecewise linear Markov map we mean a piecewise mono- 
tonic map, which is Markov, and which on each interval of the Markov partition is 
piecewise linear. We allow the slopes of the pieces to vary from interval to interval, 
but not within an interval of the partition. We don't require the map to be contin- 
uous on each partition interval, since we want to allow examples like the Markov 
map in Figure on page|21 

Proposition 8.8. Let t : I —* I be piecewise linear and Markov, with incidence 
matrix A. These are equivalent. 

(1) t has no homtervals. 

(2) Itineraries separate points of X. 

(3) (X, a) is conjugate to the one-sided shift of finite type (Xa,cta)- 

(4) In the directed graph associated with t, every loop has an exit. 

Proof. By Proposition 18.51 it suffices to prove that I0J and Q are equivalent. 
Suppose v\V2 ■ ■ ■ v n vi is a loop without an exit in the directed graph associated with 
r. By definition, each Vi is an open interval in the associated Markov partition for 
t. Since r is monotonic and piecewise linear on each Vi, and r{vi) = fi+i mod l for 
each i, then r must be a homomorphism of Vi onto Vi + ± mo d n for each i. Thus Vi 
is a homterval. 

Conversely, assume that every loop has an exit. By conjugating r by a suitable 
continuous piecewise linear map if necessary, we may assume that each interval 
in the Markov partition has the same length. If E is an interval in the Markov 
partition, since the slope of r within E is constant, it must be an integer, equal to 
the number of partition intervals covered by t(E). Let V be a homterval contained 
in a partition interval E . We claim that there exists n > 1 such that the length 
r n (V) is at least double that of V. If the slope of t\ Eo is ±1, since all partition 
intervals have the same length, then E\ — t(Eq) will also be a partition member. If 
Eo, . . . ,Ej have been defined, and the slope of r on Ej is ±1, define Ej + i = r{Ej). 
Note that if = Ej for i < j, then Ei, . . . ,Ej would be a loop without an exit, 
which is not allowed, so the sets E\, E2, • ■ ■ , Ej are distinct. Choose n maximal such 
that Eq, E2 = t(Ei), . . ., E n = T(E n -i) are all partition members. Then t\e„ has 
slope > 2, so the (Lebesgue) measure of r n (V) is at least double the length of V. 
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Furthermore, since V is a homterval, r is 1-1 on t (V) for all k, so the measure of 
T k {V) never decreases as k increases. 

Now let V be an arbitrary homterval. Then we can write V as a disjoint union 
of homtervals V\ , . . . , Vu, each contained in a partition interval, together with a 
finite set of points. Then there exists n such that for all i, T n (Vi) has measure at 
least double the length of Vi. Then the measure of r n (V) is at least double the 
length of V. This process can be repeated indefinitely, which is impossible since 
T n (V) C [0, 1] for all n. We conclude that r has no homtervals. □ 

This provides an easy way to tell if Markov piecewise linear maps are transitive or 
topologically exact. Recall that a zero-one matrix is irreducible if in the associated 
directed graph, there is a path from any vertex to any other vertex, and is irreducible 
and aperiodic if it is irreducible and the greatest common divisor of the lengths of 
paths between any two vertices is 1. This is equivalent to A being primitive, i.e., to 
some power of A having strictly positive entries. It is well known that the one-sided 
shift a a is transitive iff A is irreducible, (e.g., [201 Thm. 1.4.1]), and is topologically 
mixing iff A is primitive. It is readily verified that a a will be topologically exact 
iff it is topologically mixing. 

Corollary 8.9. Assume t : I — > I is piecewise linear and Markov, with incidence 
matrix A. Then r is topologically exact iff A is primitive, and is transitive iff A 
is irreducible and is not a permutation matrix. If A is irreducible, and is not a 
permutation matrix, and a : X — > X is the local homeomorphism associated with t, 
then (X,a) is conjugate to the one-sided shift (Xa,cfa)- 

Proof. Assume r is transitive. By Proposition 18.51 (X,a) is conjugate to the one- 
sided shift (Xa,cta)- Transitivity of t implies transitivity of a (Proposition 12. 9|) . 
Thus a a is transitive, so A is irreducible. If A were a permutation matrix, then A p 
would be the identity for some p, so t p restricted to each interval of the Markov par- 
tition would be a monotonic bijection of that interval onto itself. This contradicts 
transitivity of r, so A cannot be a permutation matrix. 

Conversely, if A is irreducible and not a permutation matrix, then a a is transi- 
tive, and every loop has an exit, which implies that r has no homtervals (Proposition 
18.8(1 . Having no homtervals implies that (X, a) is conjugate to (Xa,cta) (Proposi- 
tion . Thus a and r are transitive. 

If r is topologically exact, then it is also transitive, so again (X, a) is conjugate 
to (Xa, oa)- Then a and a a are topologically exact, so A is primitive. Conversely, 
if A is primitive, one easily verifies that in the associated graph every loop has an 
exit, so (X, a) will be conjugate to (Xa,o~a)- Primitivity of A implies that a a is 
topologically exact, and thus that a and r are topologically exact. □ 

Example 8.10. Let r be the Markov map in Figure^on pageEl and let a : X — > X 

be the associated local homeomorphism. Then r is Markov, so the dimension 
triples (DG(t),DG(t) + ,L,) and (Ga,G\,A*) are isomorphic (Proposition I8.4JI . 
The associated incidence matrix A is primitive, so (X, a) is conjugate to (Xa, cta) 
and t is topologically exact (Corollary 18. 9fl . 

9. Unimodal maps 

If t : I — > I is continuous, with just two intervals of monotonicity, without loss 
of generality, we may assume r increases and then decreases. (If not, conjugate by 
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the map <f>(x) = 1 — x.) We will say a continuous map r : 7 — > I is unimodal if 
there exists c in (0, 1) such that r is increasing on [0, c] and decreasing on [c, 1]. We 
are mainly interested in the case when r is eventually surjective. In that case, for 
the purpose of computing the dimension group, we may as well assume that r is 
surjective, cf. Proposition 14.71 

Theorem 9.1. Let r : 7 — > I be unimodal and surjective. Then the dimension 
module DG(t) is cyclic, with generator 7(0,1). If the critical point c is even- 
tually periodic, then t is Markov. In that case, if the incidence matrix is A, 
then (DG(t), DG(t) + , L„) = {Ga,G\,A*"). If c is not eventually periodic, then 
DG(t) = Z[i,t _1 ] (as abelian groups), with the action of given by multiplication 
byt. 

Proof. Suppose r(l) = 0. By Corollary 16.31 the module DG(t) is generated by 
1(0, c) and I(c, 1), where c is the unique critical point. Since L*/(c, 1) = 7(0,1), 
then 7(0, c) = 7(0, 1) - (L*)- 1 /^, 1), so DG{t) is generated by 7(0, 1), and thus is 
cyclic. The same conclusion applies if r(0) = 0, by a similar argument. 

If c is eventually periodic, then r is Markov with respect to the partition given by 
the forward orbit of c, together with the endpoint 0. Then (DG(t), DG(t) + , L*) = 
(Ga, G\, j4*) follows from Proposition 18.41 If c is not eventually periodic, by sur- 
jectivity the unique critical point maps to 1, one endpoint of 7 must map to zero, 
and the other endpoint will have an infinite orbit. Thus DG(t) = Z[i,t _1 ] by 
Proposition EH □ 

Given s > 1, we define the restricted tent map T s by 



where c = 1 — 1/s. (This is the usual symmetric tent map on [0, 1] with slopes ±s, 
restricted to the interval [r 2 (l/2), t(1/2)], which is the interval of most interest for 
the dynamics. Then the map has been rescaled so that its domain is [0,1]. See 
Figure [2 on page|3) Note that r(c) = 1 and r(l) = 0. 

For use in the next example, we recall one way to compute the dimension group 
Ga (Definition I8.2f> . due to Handelman; see [21] f° r an exposition. If A is n x n, 
view A as acting on Q™, and let Va C Q n be the eventual range of A, i.e. Va — 
n^ =1 Q n A k . Let G be the set of vectors v G Va such that vA k £ IT for some 
k > 0, and G+ those vectors such that vA k e (Z")+ for some k > 0. Then 



Example 9.2. Let r — T2 be the full tent map. Then r is Markov, with incidence 



topologically exact ( Corollary 18. 9JI . as also is easy to verify directly. We compute 
Ga- The eventual range of A in Q 2 consists of multiples of (1, 1), and multiplication 
by A on the eventual range multiplies this vector by 2. Thus Ga is isomorphic to 
the space of vectors q(l, 1) for q in Q such that q(l, l)A k = 2 k q(l, 1) £ 1? for some 
k > 0. It follows that DG(t) is isomorphic to the group of dyadic rationals, with 
the automorphism L* given by multiplication by 2. 

Example 9.3. Let r be the restricted tent map T^, let c be the critical point, 
and let p be the fixed point. Then r is Markov, with Markov partition {0, c,p, 1}, 



(9.1) 




(G A ,G+,A*) = (G,G+,A). 




DIMENSION GROUPS FOR INTERVAL MAPS 



2!) 



and t 2 is conjugate to the tent map on each of the invariant intervals [0,p] and 
[p, 1). Thus t is transitive (as can also be seen by applying Corollary I8.9JI . By 
Example l9~21 DG{t) will be the direct sum of two copies of the dyadic rationals, 
with the generators of the summands being 7(0, p) and I(p, 1). The associated 
automorphism L* will exchange the two summands, taking (a, b) £ Z[l/2] Z[l/2] 
to (6,2a). 

Example 9.4. Let s = 3/2. Then the critical point of the restricted tent map 
T s is not eventually periodic. (Indeed, if c is the critical point and n > 3, then 
t" (c) = a„/2™- 2 , where a n is odd.) By Theorem IP DG{T S ) S Z[£,i _1 ] as 
abelian groups, with the action of L* given by multiplication by t. 

Example 9.5. Let t(x) = kx(l — x), with k as in Example 18.61 restricted to the 
interval described there. Then r is Markov, with incidence matrix is 



.4 



As shown in Example 18. 61 the associated local homeomorphism (X, a) is conjugate 
to (Xa,<7a)- The map is Markov, with the same incidence matrix. Since A 
is irreducible and not a permutation matrix, Tyj also is conjugate to (Xa,o~a) 
('Corollary 18. 9|> . Thus r is conjugate to T^, so DG(t) is as described in Example 
19.31 Alternatively, DG(t) can be computed by applying Proposition ^. 41 




10. Multimodal maps 

By a multimodal map we mean a continuous piecewise monotonic map. In this 
section we will show that the dimension modules for multimodal maps are free 
modules, under the assumption that the critical points have orbits that are infinite 
and disjoint. 

Definition 10.1. Let r : I — > I. If a set B c I has the property that for b\, 62 € B, 

and n, m > 0, 

(10.1) r m bi = r n b 2 =$> h=b 2 and m = n, 

we say B satisfies the infinite disjoint orbit condition (IDOC). 

Note that if B satisfies the IDOC, then r is 1-1 on orbit(S). The IDOC condition 
has been used in studies of interval exchange maps, cf., e.g., [TB] . 

Recall from Section [7| that we view functions in C(X,Z) as functions in L 1 (M), 
continuous except on a finite set, and that T>(g) C I\ denotes the set of points 
where G i x (R) has an essential (jump) discontinuity. 

Lemma 10.2. Let r : I — > I be piecewise monotonic and continuous, with asso- 
ciated partition C , and associated local homeomorphism a : X — > X. Let B = 
tC\{0, 1}. Assume 

(1) The orbits of points in B are infinite and disjoint. 

(2) 7({0,1})CB. 

Then the only solution in C(X, Z) of Lg — g is g = 0. 
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Proof. We start by establishing some basic facts about B that will also be used in 
the proof of Lemma 110.31 By the definition of B, 

(10.2) tC C BU {0,1}, 
and since r({0, 1}) C B, 

(10.3) t 2 CctBUB. 
Combining (|10.2jl and H10.3jl gives 

(10.4) orbit(C)\Ccorbit(B). 
By (tT0~3) and the IDOC, 

(10.5) r 2 (orbit(B)) n r 2 C C f Q T n B^ n (tB U B) = 0. 
Hence 

(10.6) orbit(S) n C* = r(orbitB) n rC* = 0, 

since if (110.6(1 failed, the result of applying r 2 or r to each equality would contradict 
(EESJ. 

By the definition of I\, for each a G I\ there exists m > such that r m a G 
orbit(C). By fTTPf . t 2 C C orbit(B), and thus r m+2 a G orbit(B). Hence 

(10.7) a G h => r n a G orbit(S) for some n > 0. 



Now assume g G C(X, Z) and Lg = g. Choose n > such that 

(10.8) r n V(g) C orbit(B). 
By IpTI)) . ifTtT^I . and (fTTHI) . using Lg = .a, 

n 

(10.9) V(g) = T>(L n g) C r n V(g) U |J r fe C C orbit(S) U {0, 1}. 

k=l 

Suppose that V(g) <£_ {0, 1}, and let N > be the largest integer such that T>(g) 
contains a point of t n B. (By the IDOC for B, the sets {r n B \ n > 0} are disjoint, 
and V{g) is finite, so such an integer N exists.) Choose e G D(g) n r^B. We now 
will verify that the hypotheses of Lemma f7. II hold here. Since e G orbit(7?), then 
re <^ tC by fT0~fi|) . Let x G V(g) n T~ x re. Then rx = re ^ tC, so x ^ C. Thus 
.x G 2?(g) \ C and (fTTTT^) imply that x is in orbit (73). By the IDOC, r is 1-1 on 
orbit(B), so rx = re implies x = e. Now Lemma 17.11 implies that re G V(Lg). 
Then 2? (5) = T>(Lg) contains re G t n+1 B, which contradicts the maximality of TV. 

We conclude that 7%) C {0, 1}, and therefore g G Z7(0, 1). If L7(0, 1) = 7(0, 1), 
since L7(0, l)(t) is the cardinality of cr~ 1 (i), then cr would be bijective. It would 
follow that r was bijective, and thus would be a homeomorphism, so r({0,l}) C 
{0, 1}, contrary to J5J. Thus g = 0. □ 

Lemma 10.3. Let r : 7 — > 7 &e piecewise monotonic and continuous, with asso- 
ciated partition C , and associated local homeomorphism a : X — > X. 7ei 7? = 
rC \ {0,1}. Assume 

(1) £/ie orbits of points in B are infinite and disjoint, and 

(2) 7({0,1})CB. 

7/ / G C(X, Z) and £>(/ - Lf) C C, i/ien £>(/) C C* and 7/ G Z7(0, 1) . 
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Proof. Assume T>(f — Lf) C C . We first prove 

(10.10) £>(/) C orbit(C). 

Suppose that eo G 2? (/) \ orbit(C). Observe that eo can't be periodic, since by 
(110. 7f) . the orbit of eo lands in the orbit of B, and by the IDOC, no point of B 
can be periodic. Therefore the sets {r~ k eo \ k > 0} are disjoint, so there exists a 
maximal integer N such that r~ N eo H I? (/) 7^ 0. Choose e G r~ w e n 2?(/), and 
observe that 

(10.11) e G £>(/) \ orbit(C) and r~ y e n £>(/) = 0. 

Then e ^ rT>(f), and since e ^ orbit(C), in particular e ^ rC. By (|7.4|) . 

(10.12) D(L/)cr(P(/))UrC, 

so e ^ V(Lf). Since / is discontinuous at e and L/ is continuous at e, then e is 
in 2?(/ — Lf), which is contained in C by hypothesis, contradicting e ^ orbit(C). 
This proves (|10.10j) . 
We now prove 

(10.13) r(V(f)\C)cV(f)\C. 

Let e be an arbitrary member of V(f) \ C. By (|10.10jl and l|10.4ll . 

(10.14) e G X>(/) \ C C orbit(C) \ C C orbit(B). 

By the same argument as in the proof of Lemma 110.21 the hypotheses of Lemma 
17. II are satisfied here, so re G T>{Lf). By l|10.6fl . T~e G orbit(£?) implies that re ^ C. 
By hypothesis, V{f — Lf) C C, so re G" P(/ — L/), i.e., / — L/ is continuous at 
re. Since re G T>(Lf), then L/ is discontinuous at re, so / = (/ — Lf) + Lf is 
discontinuous at re. Hence re G f(/) \ C, which finishes the proof of (|10.13|l . 

Since V(f) \ C C orbit(B), by the IDOC any point in V(f) \ C has an infinite 
orbit, and this orbit stays in T>(f) \ C by l|10.13|) . Since T>{f) is finite, it follows 
that T>{f ) \ C is empty, so we've proven 

V{f) c C. 

By hypothesis V(f - L/) C C, so X>(L/) C C. On the other hand, by (|10.12|l . 

(10.15) D(L/) C r£>(/) UtCc rC. 
By lUESJ, B n C = 0, so by ((11121 . 

(10.16) X>(L/) C rC* n C C {B U {0, 1}) n C = {0, 1}. 

If follows that Lf C ZJ(0, 1), which completes the proof of the lemma. □ 

Lemma 10.4. Let Ei, . . . , E n be elements in a Z[i] module M . If 

(1) Ei, ... , E n are independent in M viewed as a Z module, 

(2) (1 - t)M n ^ ZEi = {0}, and 

(3) ker(l -t) = {0}, 

i/ien E±, E2, ■ ■ ■ , E n are independent in M viewed as a Z[i] module. 

Proof. We first prove the implication (for pi,p2, ■ ■ ■ >Pn G Z[t]) 

(10.17) ^Pi(t)^ = ==> pi(l) = pa(l) = • • • = p„(l) = 0. 
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If 

(10.18) = ^2p i (t)E i =Y^(Pi(t)-Pi(l))E i +J2Pi(l)Ei, 

i i i 

since each Pi(t) — Pi(l) is divisible by (1 — t), then 

(10.19) Y^Pi0)E i = -^2(p i (t)-Pi0-))Ei G (l-t)M, 

i i 

which by JTJ and (J2J gives the implication 1)10. 17[) . 

Now let pi,P2, ■ ■ ■ ,Pn be arbitrary polynomials in Z[i], and assume that $3.-Pi(t)2£j = 
0, and that not all pi are the zero polynomial. Let k be the largest power such that 
(1 ~t) k divides each pi(t) - pi(l) for 1 < i < n. Write pi(t) - pi(l) = (l-t) k qi(t), 
where qi, . . . , q n G Z[t]. Note, for use below, that by the maximality of k, there is 
an index j such that (1 — t) does not divide qj(t), and thus Qj(l) =/= 0. 

Now by ©, 

(10.20) 0= (l-t) k J2^(t)E t 

i 

implies that £. = 0, so by UTTTA . gi(l) = g 2 (l) = . . . = ?n (l) = 0. This 

contradicts g 3 - ( 1 ) 7^ 0. Thus we conclude that pi = P2 = ■ ■ ■ = p n = 0, and hence 
that Ei, ... , E n are independent in the Z[i] module M. □ 

Lemma 10.5. Let r : I — * / be continuous, surjective, and piecewise monotonic, 
with associated partition C — {oq, a\, . . . , a q }, and associated local homeomorphism 
a : X — > X. Assume that the orbits of 0,1,0,2, ... ,a>q-i are infinite and disjoint, 
and that r({0, 1}) fl {0, 1} = 0. T/ien J(ao,ai), 1(01,02), /(a 9 _2, flg-i) are 
independent in DG(t). 

Proof. Let B = tC \ {0, 1}. By surjectivity, 

(10.21) {0,1}ct({oi a,_i}). 

and it follows that B satisfies the hypotheses of Lemma 110.21 and 110.31 Let Ei = 

I(a,i-i, Oi) for 1 < i < q — 1. 

We now verify the hypotheses of Lemma \l . 41 with n = q — 1 and M = C(X, Z), 
viewed as a 1[t] module via the action of L = L CT . 

Since E±, . . . , E q _\ are disjoint, if ^-ZiEi = 0, where z\,...,z q —\ G Z, then 
z\ = ■ ■ ■ = z q -i =0, so Ei,..., E q -i are independent in M viewed as a Z module. 

Next we show (id - L)C(X, Z) n J2i ZE i = {°}- Suppose that g G Y%=i ZE i> 
with g ^ 0, and that g = (id - L)/ for some / G C{X,Z). Then V(f - Lf) = 
V(g) C C, so by Lemma 110 £>(/) C C, and L/ = zl{0, 1) for some z G Z. Let 
/ = DLi 2 »^( a i-i7 a i); where 21, . . . , z q G Z. Then 

(10.22) z/(0, 1) = L/ = £ ^/(TOi-i.TOi). 

i=l 

By (|1U.21|I and the IDOC for {ai, . . . , a q -i}, the points {raj | < j < q} are all 
distinct. If x is the first index in l|10.22|) for which z x is nonzero, and y is the last 
such index, then the right side of (|10.22l) will be discontinuous at ra x -\ and ra y , 
so {ra x -i,Ta y } C {0, 1}, and z x = z y = z ^ 0. Since g G X)f=i ^-^i ^ s continuous 
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at 1, 

v 

(10.23) g = f-Lf = J2 z i J (ai-u Oi) - zl(0, 1) 

i—x 

implies that a v = 1. Since {ra x -i,Ta v } C {0,1}, this contradicts our assumption 
that t({0, 1}) D {0, 1} = 0, so we have shown that g cannot be in (id — L)C(X, 1). 

Finally, by Lemma fl 0.21 ker(id — L) = {0}, so we have verified all the assump- 
tions of Lemma fl0.4l We conclude that E\, . . , , £7 g _i are independent in the Z[f] 
module C(X, Z). It follows that their equivalence classes are also independent in 
the 1[t,t- 1 } module DG{t). □ 

Proposition 10.6. Let r : / — > I be multimodal and surjective, with associated 
partition C — {ao, a±, a 2 , ■ ■ ■ , a q }. If the orbits of a\, . . . , a g _i are disjoint and 
infinite, and t({0, 1}) n {0, 1} = 0, then DG(t) = (Z[t, t' 1 })^ 1 as (unordered) 
7h\t,t~ x \ modules, with basis 1 (oq , a±) , I(a\,a 2 ), I(a q _ 2 , dg-i). 

Proof. By Corollary 16.31 I(ao, ai), I(ai, 02) . . . , J(a g _i, a q ) generate DG(t). We 
will show I(a q -i,a q ) is in the submodule generated by the first q — 1 of these 
elements. It will follow that I(ao, a±), I{a±, 02) ■ ■ ■ ,I{a q -2,a q -\) generate DG(t), 
and are independent by Lemma 1 10. 51 and thus these elements form a basis. 

Since r is surjective, we can choose indices x, y such that r(a x ) = and T(a y ) = 
1. For simplicity of notation, we suppose that x < y. Since t({0, 1}) n {0, 1} = 0, 
then < x < y < q. Next observe that for a, b E I\, 1(0, a) ± I(a, b) — 1(0, b), with 
the ± sign depending on whether a < b or a > b. Let 6; = r(a ;c +i) for < i < y — x. 
In particular, 60 = t(o x ) — and b y - x = T(a y ) = 1. Then for appropriate choices 
of the ± signs in the equation below, 

L (I(a x ,a x+ i) ± /(Ojb+i, a x+ 2) ± • ■ • ± I(a y -i, a y )) 

= l(b ,b 1 )±l(b 1 ,b 2 )±---±I(by 
= l(b ,by- X ) = 1(0,1). 

It follows that 1(0, 1) is in the Z[t, submodule of DG(t) generated by I(ao, ai), 
I(ai,a 2 ), I(a q -2,a q -i). Since 

(10.24) I(a g _i, a q ) = 1(0, 1) - I(a , ai) - /(ffli, a 2 ) 7(a 9 _ 2! 

it follows that I(ao, a\), I(a\, a 2 ) ■ ■ ■ , I(a q - 2 , 0.7-1) generate DG(t). This completes 
the proof that the prescribed set of q— 1 elements form a basis for the module DG(t) , 
and thus that DG(t) = (Z^t -1 ])'- 1 . □ 

11. Interval exchange maps 

Definition 11.1. A piecewise monotonic map r : [0,1) — > [0,1) is an interval 
exchange map if r is linear with slope 1 on each interval of monotonicity, is bijective, 
and is right continuous at all points. (See FigureQ] on pageElfor an example.) We 
will usually identify r with its extension to a map from [0, 1] into [0, 1], defined to 
be left continuous at 1. 

If {ao, ai, . . . , a n } is the associated partition for an interval exchange map, then 
for each i, the lengths of [a,_i, ai) and r([aj_i, a^)) will be the same, and the images 
of the intervals {r[ai_i, a^) | 1 < i < n} will form a partition of [0, 1), which is the 
reason for the name "interval exchange map" . 
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Definition 11.2. A map t : / — * I is essentially injective if there are no disjoint 
intervals J, J' with t(J) = r(J'). 

This is equivalent to t being injective on the complement of the set of endpoints 
of intervals of monotonicity. 

Lemma 11.3. A piecewise monotonic map t : I — > I is essentially injective iff the 
associated local homeomorphism a : X — > X is injective. 

Proof. If J, J' are disjoint intervals in I such that r(J) = r(J'), then t(J n Jo) = 
t(J' n Iq). Since a restricted to X is conjugate to r restricted to Iq, then a is not 



Conversely, suppose a is not 1-1. Note that for z 6 X, (Ll)(z) is the number 
of pre-images of z. Let z e X have at least two distinct pre-images. Since LI is 
integer valued and continuous, then (Ll)(x) > 2 for all x in an open neighborhood 
V of z. Thus each member of V has at least two pre-images. It follows that each 
member of an open set in Xq has two pre-images, so the same is true for r on an 
open set in Iq. It follows that r is not essentially injective. □ 

Definition 11.4. A piecewise monotonic map r : I — > / is essentially bijective if 
t is surjective and essentially injective, cf. Definitions 14. II and II 1 .21 

A piecewise monotonic map r : J — * I will be essentially bijective iff the associ- 
ated local homeomorphism a : X — > X is bijective, cf. Lemma lll.3l and the remarks 
after Definition 14.11 Note that an interval exchange map r : / — > J is bijective on 
[0, 1), but might only be essentially bijective on I = [0, 1]. 

For our purposes, the fact that an interval exchange map is linear on each interval 
of monotonicity will not play a role, which motivates the following definition. 

Definition 11.5. A piecewise monotonic map r : [0,1) — > [0,1) is a generalized 
interval exchange map if r is increasing on each interval of monotonicity, is bijective, 
and is right continuous at all points. We will usually identify r with its extension 
to a map from [0, 1] into [0, 1], defined to be left continuous at 1. (That map will 
be essentially bijective.) 

We are now going to find the dimension group for (generalized) interval exchange 
maps that have certain orbits infinite and disjoint. (See also Theorem 19.11 and 
Proposition for continuous maps with the IDOC property.) 

Lemma 11.6. Let t : I —> I be piecewise monotonic, with associated partition 
C = { a o> Q-ij . . . , a„} ; and associated local homeomorphism a : X — > X . Let Ei = 
7(ai_i, ai) for 1 < i < n — 1. If L = L a is injective, and orbit{jC) n C C {0, 1}, 
then Ei, ... , E n _i are independent in DG(r). 

Proof. Suppose first, to reach a contradiction, that E\, . . . , E n -\ are not indepen- 
dent in the Z[t] module C(X, Z), and choose pi,...,p„_i in Z[i], not all zero, 
satisfying X^-PiC^)-^ = 0, with the sum of the degrees of the non-zero polynomials 
among pi, . . . ,p n -i as small as possible. For 1 < i < n — 1, define qi{f) € Z[t] by 
= — Pi(0), and define 



1-1. 



(11.1) 




=i 



i=l 



DIMENSION GROUPS FOR INTERVAL MAPS 



35 



Then 5 i + hg 2 = E^L)^ = 0. Note by JZ3J>, 

(11.2) D(L 52 )cf(% 2 ))UfC. 

Since U^E 1 *) C C, then 2% 2 ) C orbit(C), so P(Lg 2 ) C orbit(fC). Since X>(gi) C 
C \ {1} and gi — —Lg 2 , by the assumption that orbit(rC) n C C {0, 1}, 

(11.3) V{ gi ) = T>(Lg 2 ) C orbit (tC) n (C \ {1}) C {0}. 

Thus X>( ffl ) = P(L 52 ) = {0}, hence 3l = 0, and L 52 = L^ftfL)^ = 0. By 
assumption, L is injective, so ^2 i qi(J-')E i = 0, which contradicts the minimality 
of the sum of the degrees of the non-zero polynomials among pi, . . . ,p n —i. We 
conclude that pi, ■ ■ ■ ,Pn—i are all the zero polynomial. Thus E±, . . . , E n —i are 
independent in the Z[t] module C(X,Z). It follows that their equivalence classes 
are independent in the Z[i,i _1 ] module DG(t). □ 

We will write r(a~) for lim t ^ a - r(t), and define t(o + ) similarly. 

Proposition 11.7. Assume t : I — ► I is piecewise monotonic and essentially 
bijective, with associated partition C = {ao, a\, . . . , a n }. If orbtt(?C) n C C {0,1}, 
then the (unordered) module DG(t) is isomorphic to Z[i, i^ 1 ]™ -1 © Z, where the 
action of1\t, on i/ie /irsi summand is the usual one, and t acts trivially on the 
second summand. 

Proof. Since r is essentially bijective, the associated local homeomorphism a : X — » 
X is bijective. Then for g £ C(X, Z), L CT o. = jocr" 1 , so L CT is bijective. 

Let .Ej = /(aj_i, aj) for 1 < z < n. By Lemma 111. 61 Bi, . . . , E n -\ are indepen- 
dent in DG(t). Let rC = {6o, 6i, . . . , 6„}, in increasing order. Then each interval 
I(bj—i,bj) is equal to hEk for some k. The left and right limits of r at parti- 
tion points are in rC, so each jump 7(r(a^~), r(a^~)) at partition points is of the 
form I(bj,bk) for some j < k, and therefore is a sum of intervals of the form LE 
for E £ {Ei, . . . ,E n }. Furthermore, by surjectivity, £ tC, so by Theorem 16.21 
{Ei, . . . , E„} is a set of generators for DG(t). Since Ei + E 2 . . . + E n = 1(0, 1), 
then the intervals 1(0, 1), Ei, E 2 , . . ., E n -i also generate. 

Since a is bijective, then L*7(0, 1) = 1(0, 1), so for every p £ Z[t, p(L*)J(0, 1) = 
p(l)7(0,l). ThusZ[t,t- 1 ]/(0, 1) = Z/(0,1), so every element of DG(t) can be writ- 
ten in the form J2i=i Pi(L*)Ei + ^1(0, 1), with each pi £ Z[£,i _1 ], and z £ Z. By 
the independence of {Ei | 1 < i < n — 1}, no nonzero element Y)™~i Pi(J->*)Ej is 
fixed by L*, so this representation is unique. □ 

When we have referred to the orbit of a point with respect to a piecewise mono- 
tonic map with some discontinuities, we have previously used the orbit with respect 
to the multivalued map r. In the next proposition, we need to refer to the orbit 
with respect to r itself, and we will call this the r-orbit to avoid confusion with our 
earlier usage. Recall that if a set B has the property that its points have orbits 
that are infinite and disjoint, we refer to this property as the IDOC for B. 

Corollary 11.8. Let r : I — > I be a generalized interval exchange map, with asso- 
ciated partition C = {oq, ai, . . . , a n }- If the r-orbits of oi, a 2 , . . . , ft n -i are infinite 
and disjoint, then DG(t) — C(X,Z) is isomorphic as an (unordered) T\t, t^ 1 ] mod- 
ule to Z[t,t ] n ©Z (where the action of on the first summand is coordinate- 
wise multiplication by t, and on the second summand is trivial). 
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Proof. Let Co = C \ {0, 1} = {ai, a 2 , . . . , a n -i}- We'll prove 
(11.4) ieC=^ orbit(?z) n C = 0. 

First consider the case x = 0. If rO = 0, then l|11.4fl is clear. If rO ^ 0, by 
surjectivity, we can choose a € Co with ra = 0. Then orbit(rO) = orbit(r 2 a), and 
orbit(r 2 a) misses Co by the IDOC. 

Now suppose x € Co- Then the orbit of tx misses Co by the IDOC. Further- 
more, if x € Co U {1}, there exists y £ Co U {0} such that ry = t(x~). Then 
orbit(r(a; _ )) = orbit(ry) misses Co by the previous part of this proof. Thus we've 
shown orbit(fC) n C = 0. 

As observed in the proof of Proposition 111.71 if a : X — > X is the local homeo- 
morphism associated with r, then essential bijectivity of r implies that L = h a 
is bijective, and so DG(t) = C(X,Z). The rest of the corollary follows from 
Proposition 1 11. 71 □ 

Note that in Corollary 111.81 the order on DG(t) = C(X,Z) is just the usual 
pointwise order on C(X, %). 



12. C*- ALGEBRAS 

Let r : / — > / be a piecewise monotonic map, with associated partition C = 
{ao,ai, . . . ,a n }. We now give a dynamical construction of a C*-algebra A T such 
that Kq(A t ) = DG{t). The construction will also display DG{t) explicitly as 
an inductive limit of groups of the form Z nfc , with the connecting maps easily 
computable from the map r. 

Define C = {0,1}, and for n > 1, define C„ = (|J£ i r k C) f| r n (J). Observe 
that the sequence {C n } has the following properties. 



(12.1) ?(C)cC x . 

(12.2) ?(C„)cC„ +1 . 

(12.3) c„ c 

(12.4) C k n r i I C C n for k < n. 

(12.5) If a £ h, then there exists n > such that r"(a) C C, 



Any sequence {C n } of finite subsets of I\ satisfying these five properties would 
work equally well in what follows. (Note that (|12.5(l could fail if we replaced the 
upper limit 2n by n in the union defining C n .) We say x,y £ C n are adjacent in 
C n if there is no point in C n strictly between x and y. For n > 0, let V n be the 
set of closed intervals contained in f" (/) whose endpoints are adjacent points in 
C n . For each Y £ Vn, choose a point x in the interior of Y and define k{Y) to be 
the cardinality of r~ n (x). (By the definition of V n , k(Y) does not depend on the 
choice of x.) For n > 0, define 

(12.6) 

Recall that for each i, n denotes the continuous extension of T\r ai _ lta A to a 
homeomorphism on [o»— i, ai]. Fix n > 0. If Z £ V n +i, for each index i, ri(/) either 
contains Z or is disjoint from the interior of Z. In the former case, there is exactly 
one Y £ V n such that such that n(Y) D Z, or equivalently, t^ 1 {Z) C Y. 
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For n > 0, let X n be the disjoint union of {Y £ Vn\- We view A n as a subalgebra 
of C(X n ,®Yev n M k{Y) ). Define (f> n : A n -> A n+ i by 

(12.7) <£„(/) = e ZeP „ +1 diag (/ o r-\ . . . , / o T" 1 ), 

where for each Z S "P„+i the indices ii, . . . ,i p are the indices i such that Tj(7) 
contains Z . 

Let A T be the inductive limit of the sequence </>„ : A n — » Recall that an 

interval algebra is one isomorphic to C([0, 1], F), where F is a finite dimensional C*- 
algebra, and an Al-algebra is an inductive limit of a sequence of interval algebras. 
Thus each A n is an interval algebra, and A T is an Al-algebra. 

Example 12.1. We illustrate this construction with the full tent map, cf. Example 
IO Here C„ = {0, 1} for all n, rf 1 (a:) = x/2 and r 2 _1 (a;) = l-x/2. Hence for all n, 
A n = C([0, l],M 2 n), and^„ : .4 n -> A n+ i is given by n (/) = diag(/o rf \ /ot^ 1 ). 
(This example also appears in |3j and [7j.) 

Example 12.2. Let r be the restricted tent map r = ST/j. In this case the critical 
point c is eventually fixed, with r 4 c = t 3 c. Let c = cq, Ci, C2, C3, • • • be the orbit of 
c, and let p be the fixed point of r. Note that = C2 < cq = c < = p < c± = I. 
Then we can represent the imbeddings by the following diagram of intervals. 




Figure 2. Inductive limit construction 

The disjoint union of the intervals on each level of this diagram are the sets 
X , X , X 2 , . . . described previously, with the connecting lines indicating the maps 
of intervals by r. From this diagram, the algebras Aq, A±, ... and the maps <j) n : 
A n — » A n+ i can also be read off. For example, 



(12.8) 



A 3 = C([c2,c 3 \,M 2 )<SC([c 3 ,c 1 ],M 4 ,). 
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Here the dimensions of the matrix algebras for a given interval are the number of 
paths from the bottom to that interval. Since Kq(C([0, 1], M n )) = Z, Ko(A n ) is 
found by replacing each interval by a copy of Z. The connecting lines indicate the 
connecting maps for the inductive limit of dimension groups, giving DG(t). In this 
particular example, the map r is Markov, so the width of the diagram stabilizes. 
For general r the diagram can become steadily wider, as can be seen from the 
examples discussed in the previous section. 

The diagram in Figure|21 with intervals shrunk to points, also can be thought of 
as a Bratteli diagram, cf. 2.. The AF-algebra associated with that diagram would 
have the same Kq group as A T . However, A T is not necessarily an AF-algebra. 

Proposition 12.3. If r : I — * I is piecewise monotonic, Kq(A t ) and DG(t) are 
isomorphic dimension groups. 

Proof. Recall that for each n, we view elements of A n as maps from X n into 
a suitable matrix algebra. We view elements of the matrix algebra M q (A n ) as 
functions from X n into ®YeP n M q (MyY)) ■ For each projection p in a matrix algebra 
over A n , define dim(p) to be the function y t— ► dim p(y). Then dim(p) € C(X n , Z), 
and since X„ is a disjoint union of closed intervals, dim extends uniquely to an 
isomorphism of Ko(A n ) onto C(X n ,Z). 

Let 7r n : cr n {X) — > X n be the collapse map (that collapses cc* to the single point 
x except for the pre-images of points in C n .) For each n > 0, let C(X n , Z) denote 
the subgroup of C[X, Z) generated by characteristic functions of intervals I(a,b) 
with a, b G C n . Then / i— * / o ir n is an order isomorphism from C(X n ,1) onto 
C(X n ,Z). Observe that 

C(X n ,Z) = {fe C(X,Z) | V{f) c C n }, 

where T>{f) is the set of discontinuities of / viewed as a function on R, cf. Section 
H If / g d n (X,Z), then supp/ C cr"(X), and suppL/ C cr n+1 (A). By and 

V(Lf) C (r(X>(/)) U fC) n ? n+1 I C (f(C n ) U tG) n r" +1 I C C n +i. 

Thus L maps C„(X,Z) into C„+i(X,Z). 

Consider the following commutative diagram. 

K {A n ) ^ C(A",Z) — » d n (X,Z) 

(12.9) | | L 

AToOWi) ^ C(X n+1 ,Z) — » C n+ i(X,Z) 

(The commutativity of this diagram can be verified by checking it on generators 
of Ko(A n ), which are of the form [lyen] for Y £ V n -) Since the horizontal maps 
are isomorphisms, by continuity of Kq with respective to inductive limits, K o(A) is 
isomorphic to the inductive limit of the sequence L : C n (X,Z) — > C n +i(X,Z). We 
will be done if we show this inductive limit is isomorphic to DG(t). 
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For that purpose, we apply Lemma IhHfl By (|7.4|l . for / <E C(X, Z), 
V(L n f) C r n V{f) U ? k c)n? n ? 



(12.10) 

C ? n V(f) U C n . 

By (|T!0|) and (LT5J| . for each / e C(X, Z) there exists n > such that r™£>(/) C 
C n , so itLTTTl implies that L n f € C n (X,Z). If / € C fc (X,Z), thensupp/ c 
so / € L fe C(X, Z) (Lemma I3.5|l . By Lemma 18.31 DG(t) is isomorphic to the 
inductive limit of the sequence L : C n (X, Z) — > C n +i(X, Z), so Kq(A) is isomorphic 
to DG{t). □ 
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